From 2f4231a445259c27030697b9b144764394591369 Mon Sep 17 00:00:00 2001
From: Vasundhara117 <vasu11devi@gmail.com>
Date: Fri, 20 Feb 2026 20:20:23 +0530
Subject: [PATCH] Create ReverseQueueRecursion

Add ReverseQueueRecursion.java:
- Reverses a Queue using recursion (generic <T>)
- Includes unit tests in ReverseQueueRecursionTest.java
- Follows repo style (final class, private constructor, Javadoc)
---
 .../queues/ReverseQueueRecursion              | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 src/main/java/com/thealgorithms/datastructures/queues/ReverseQueueRecursion

diff --git a/src/main/java/com/thealgorithms/datastructures/queues/ReverseQueueRecursion b/src/main/java/com/thealgorithms/datastructures/queues/ReverseQueueRecursion
new file mode 100644
index 000000000000..c166b44792c0
--- /dev/null
+++ b/src/main/java/com/thealgorithms/datastructures/queues/ReverseQueueRecursion
@@ -0,0 +1,26 @@
+package com.thealgorithms.datastructures.queues;
+
+import java.util.Queue;
+
+/**
+ * Reverse a queue using recursion.
+ */
+public final class ReverseQueueRecursion {
+
+    private ReverseQueueRecursion() {
+        // private constructor to prevent instantiation
+    }
+
+    /**
+     * Reverses the given queue recursively.
+     *
+     * @param queue the queue to reverse
+     * @param <T> type of elements in the queue
+     */
+    public static <T> void reverseQueue(Queue<T> queue) {
+        if (queue.isEmpty()) return;
+        T front = queue.poll();
+        reverseQueue(queue);
+        queue.add(front);
+    }
+}