Min Stack · Coding Interview Practice

Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element, all in constant time.Constraints

Methods pop, top and getMin operate on a non-empty stack

At most 3 * 10^4 calls are made

Examples

Input: push(-2), push(0), push(-3), getMin() Output: -3

Input: pop(), top(), getMin() Output: top=0, min=-2

LetsDiscuss

Loading your session…