int curInc; HashMap<Integer, Integer> incMap; Stack<Integer> stack; public SuperStack() { this.curInc = 0; this.incMap = new HashMap<Integer, Integer>(); this.stack = new Stack<Integer>(); } private void push(int val) { this.stack.…