Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
checking all heights solution in Clear category for Largest Rectangle in a Histogram by lolucky
import assert from "assert";
function largestHistogram(v){
let r=0;
for(var i=0;i<=Math.max(...v);i++){
let b=0;
[...v,0].reduce((a,v)=>{
if(a>b)b=a;
return vr)r=b
}
return r
}
console.log('Example:');
console.log(largestHistogram([5]));
// These "asserts" are used for self-checking
assert.equal(largestHistogram([5]), 5);
assert.equal(largestHistogram([5, 3]), 6);
assert.equal(largestHistogram([1, 1, 4, 1]), 4);
assert.equal(largestHistogram([1, 1, 3, 1]), 4);
assert.equal(largestHistogram([2, 1, 4, 5, 1, 3, 3]), 8);
console.log("Coding complete? Click 'Check' to earn cool rewards!");
Aug. 7, 2020