Design a stack that supports getMin() in O(1) time and O(1) extra space
Filed under Swiggy · Also reported at Akamai, Arista Networks
The question
Design and implement a stack data structure supporting push, pop, and getMin operations, all executing in O(1) time and requiring O(1) extra space.
No write-up yet. Related questions below have one.
Related Swiggy questions
Collected from public candidate posts and coding forums. Updated Nov 2026.