Design a stack data structure that supports push, pop, top, and retrieving the minimum element, all in O(1) time complexity and O(1) extra space complexity.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.