Amazon Interview Question

Implement a stack with constant time min.