Pregunta de entrevista de Microsoft

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