Patterns built around maintaining ordered stacks and deques.
Monotonic Deque
Deque patterns for window extrema, dynamic programming, and prefix candidates.
Monotonic Stack
Stack patterns for boundaries, contributions, histograms, and greedy removal.
Patterns built around maintaining ordered stacks and deques.
Deque patterns for window extrema, dynamic programming, and prefix candidates.
Stack patterns for boundaries, contributions, histograms, and greedy removal.