Question d’entretien chez Amazon

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