Design a stack that supports push, pop, top and get_min, all in O(1) time, and then achieve O(1) extra space for tracking the minimum (no auxiliary stack).
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.