Update Reverse Queue

Author: akshayavb99

Course 2 - Data Structures in JAVA/Lecture 10 - Queues/Reverse Queue

@@ -37,3 +37,21 @@ Sample Output 2:
 10 1 15 8 2 
 30 20 10 
 */
+import java.util.LinkedList;
+import java.util.Queue;
+
+public class Solution {
+
+	public static void reverseQueue(Queue<Integer> input) {
+		//Your code goes here
+        if (input.size()==0 || input.size()==1)
+        {
+            return;
+        }
+        
+        int temp=input.remove();
+        reverseQueue(input);
+        input.add(temp);
+	}
+
+}