Monotonic Stack ·
Next Greater Element
un
seel
.com · one left-to-right pass · Θ(n) · push once, pop once
scan i
0
stack size
0
ops
0
processing
—
unscanned bar
on the stack (decreasing)
scan pointer i
resolved → next-greater
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · The Monotonic Stack