Maximum rectange of 1s doubt

#1

Here’s my code to this problem and its working but the part where we need to find the maximum area under the histogram is way too long. Could you suggest a better, optimized approach?

#2

hello @nidhigupta847
yeah instead of doing preprocessing for left and right array , u can use single stack to get max area historgram.
here is the approach->link

#3

But I can’t understand the approach used on gfg. Any video reference ?

#4

@nidhigupta847