Monotonic Stack

1 problem using this pattern

About this pattern:

A useful algorithmic pattern for solving coding problems efficiently.

Often used with: Stack

Complexity Range

Time Complexity

O(n) (1 problem)

Space Complexity

O(n) (1 problem)

Problems Using Monotonic Stack

Daily Temperatures

For each day, return the number of days to wait for a warmer temperature.

Medium LeetCode
Time: O(n)
Space: O(n)
Example: [73,74,75,71,69,72,76,73] → [1,1,4,2,1,1,0,0]
Stack Monotonic Stack
View Solution →
← Back to All Patterns
View All Categories