Reverse Stack

shivajipotnuru · Jun 19, 2020 · 2956982 · 2956982
1 parent 2ba04a4
commit 2956982
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/Stacks/Reverse Stack.java b/Stacks/Reverse Stack.java
@@ -0,0 +1,17 @@
+import java.util.Stack;
+
+public class Solution {
+    public static void helper(Stack<Integer> s1,Stack<Integer> s2)
+    {
+        if(s1.isEmpty())
+            return;
+        int temp=s1.pop();
+        helper(s1,s2);
+        s2.push(temp);
+    }
+    public static void reverseStack(Stack<Integer> s1, Stack<Integer> s2) {
+        helper(s1,s2);
+        while(!s2.isEmpty())
+            s1.push(s2.pop());
+    }
+}