From 29569823492cc75c8467fa96c8516fb626e1e3b9 Mon Sep 17 00:00:00 2001
From: Shivaji Potnuru <shivajipotnuru@users.noreply.github.com>
Date: Fri, 19 Jun 2020 21:23:52 +0530
Subject: [PATCH] Reverse Stack

---
 Stacks/Reverse Stack.java | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Stacks/Reverse Stack.java

diff --git a/Stacks/Reverse Stack.java b/Stacks/Reverse Stack.java
new file mode 100644
index 0000000..e64ac8b
--- /dev/null
+++ 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());
+    }
+}
\ No newline at end of file