Problem Statement
Find largest rectangle area in histogram.
Approach
Stack maintains increasing heights. Pop and calculate area when decreasing.
Time & Space Complexity
Time O(n), Space O(n).

The DSA Visualizer is designed for deep focus,
side-by-side code, and real-time execution insight.
On small screens, that level of clarity can't be preserved.
Open on a tablet (landscape) or desktop for the intended experience.
Desktop experience preview
Monotonic stack for maximum rectangle.
Find largest rectangle area in histogram.
Stack maintains increasing heights. Pop and calculate area when decreasing.
Time O(n), Space O(n).
Loading Interactive Visualizer...
Click "Play" or use arrow keys to step through the execution.