Monotonic Stack
A stack kept in increasing or decreasing order to find next greater/smaller elements in $O(n)$.
Intermediate
Stock span, largest rectangle in a histogram, daily temperatures.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.