Microsoft Interview Question

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