Applied Materials Interview Question

Implement a stack which returns the minimum within O(1)