[Random Coding]StackWithMin

import java.util.Stack;public class StackWithMin {Stack<Integer> stack = new Stack<Integer>();Stack<Integer> min = new Stack<Integer>();public void push(Integer val){stack.push(val);if(min.isEmpty() || val <= min.peek())min.push(val);}public Integer pop(){if(!stack.isEmpty() && !min.isEmpty()){Integer val = stack.pop();if(val == min.peek())min.pop();return val;}return Integer.MIN_VALUE;}public Integer getMin(){if(!min.isEmpty())return min.peek();return Integer.MIN_VALUE;}}