import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> s1= new Stack<Integer>(); Stack<Integer> s2= new Stack<Integer>(); public void push(int node) { s1.push(node); if(s2.isEmpty()||node<s2.peek()){ s2.push(node); }else{ s2.push(s2.peek()); } }...