Leetcode Problem 155. Min Stack
Leetcode Solutions
Approach: Stack of Value/Minimum Pairs
- Initialize a stack to store pairs of (value, current minimum).
- On push, insert a pair of the value and the current minimum into the stack.
- On pop, remove the top element from the stack.
- On top, return the first element of the pair at the top of the stack.
- On getMin, return the second element of the pair at the top of the stack.
Approach: Two Stacks
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...
OR