JSFiddle - React, Tailwind, and code Playground
JavaScript
const getMaxArea = (arr) => {
const stack = [];
let res = 0;
let i = 0;
while(i < arr.length) {
if (stack.length === 0 || arr[stack[stack.length - 1]] <= arr[i]) {
stack.push(i++);
} else {
const head = stack.pop();
const area = arr[head] * (!stack.length ? i : i - stack[stack.length - 1] - 1);
if (res < area) res = area;
}
}
while (stack.length !== 0)
{
const head = stack.pop();
const area = arr[head] * (stack.length === 0 ? i : i - stack[stack.length - 1] - 1);
if (res < area) res = area;
}
return res;
}
console.log(`Max area: ${getMaxArea([6, 2, 5, 4, 5, 1, 6])}`)