Pregunta de entrevista de Amazon

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