Design a stack that supports push, pop, top, and getMin in O(1) time. Additionally, implement popMin(), which removes and returns the minimum element from the stack in O(1) time.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.