Stack Engine
Largest Rectangle in Histogram
Watch a monotonic stack expand and contract as bars are pushed and popped, revealing the maximum rectangular area under the histogram at each step.
Bar Scanning
Animate each histogram bar evaluation.
Stack State
Watch the monotonic stack live.
Max Area
Best rectangle highlighted in real-time.
Stack (indices):
Step 1 of 0:
Max Area