FrontendX
Min Stack Design
medium
Description
AI Assistance
Solution
Test Cases
Test Result
Submissions
Canvas
Min Stack
Design
Design stack supporting getMin in O(1).
Examples
Example 1
Input:
[1,2,3]
Output:
[1,1,1]
Example 2
Input:
[1,2,3]
Output:
[1,1,1]
Hints
Hint 1
Use two stacks: one for values, one for minimums.
Hint 2
On push, also push current minimum.
Hint 3
If new value is smaller, update minimum stack.
Min Stack Design
Design stack supporting getMin in O(1).