java-code-help
diff --git a/Collapse file
‎src/main/java/com/eprogrammerz/examples/ds/custom/stack/SortedStack.java‎
Copy file name to clipboard
+46Lines changed: 46 additions & 0 deletions b/Collapse file
‎src/main/java/com/eprogrammerz/examples/ds/custom/stack/SortedStack.java‎
Copy file name to clipboard
+46Lines changed: 46 additions & 0 deletions
diff --git a/Collapse file
‎src/main/java/com/eprogrammerz/examples/ds/custom/stack/Validator.java‎
Copy file name to clipboardExpand all lines: src/main/java/com/eprogrammerz/examples/ds/custom/stack/Validator.java
+16Lines changed: 16 additions & 0 deletions b/Collapse file
‎src/main/java/com/eprogrammerz/examples/ds/custom/stack/Validator.java‎
Copy file name to clipboardExpand all lines: src/main/java/com/eprogrammerz/examples/ds/custom/stack/Validator.java
+16Lines changed: 16 additions & 0 deletions
@@ -0,0 +1,46 @@
+package com.eprogrammerz.examples.ds.custom.stack;
+
+import java.util.Stack;
+
+public class SortedStack {
+
+    private Stack<Integer> stack;
+    private Stack<Integer> temp;
+
+    public SortedStack() {
+        this.stack = new Stack<>();
+        this.temp = new Stack<>();
+    }
+
+    public void push(int data) {
+        if (stack.isEmpty()) {
+            stack.push(data);
+            return;
+        }
+        int top = stack.peek();
+        if (data > top) {
+            // copy samller to temp
+            while (!stack.isEmpty() && stack.peek() < data) {
+                temp.push(stack.pop());
+            }
+
+            // push
+            stack.push(data);
+
+            // copy from temp to stack
+            while (!temp.isEmpty() && temp.peek() != null) {
+                stack.push(temp.pop());
+            }
+        } else {
+            stack.push(data);
+        }
+    }
+
+    public int pop() {
+        return stack.pop();
+    }
+
+    public int peek() {
+        return stack.peek();
+    }
+}
@@ -54,4 +54,20 @@ public void testMinStack() {
         assertEquals(1, minStack.pop());
         assertEquals(2, minStack.min());
     }
+
+    @Test
+    public void testSortedStack() {
+        SortedStack sortedStack = new SortedStack();
+        sortedStack.push(2);
+        sortedStack.push(4);
+        sortedStack.push(1);
+        sortedStack.push(5);
+        sortedStack.push(0);
+
+        assertEquals(0, sortedStack.pop());
+        assertEquals(1, sortedStack.pop());
+        assertEquals(2, sortedStack.pop());
+        assertEquals(4, sortedStack.pop());
+        assertEquals(5, sortedStack.pop());
+    }
 }