Amazon Interview Question

Implement a Stack with O(1) time complexity for getting min and max