Amazon Interview Question

2. Design a stack that can return the max value with O(1) time complexity