Amazon Interview Question

Implement a stack with push(), pop() and min() in O(1) time.