#monotonicstack

Keep elements in sorted order so the top tells you the next smaller or greater value. Sound confusing? Here's the visual breakdown.

Prologue A Monotonic Stack is a data structure that helps solve a class of problems...