Applied Materials interview question

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