Pergunta de entrevista da empresa Amazon

Implement a data structure with push,pop and find max element in O(1) time.