Design a stack with push pop and min operations in O(1)