Pergunta de entrevista da empresa Amazon

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