Amazon interview question

Implement a stack with constant time min.