Pergunta de entrevista da empresa Microsoft

Implement a variation of stack with push,pop and getmin in O(1) complexity