Add ReverseStringUsingStack utility for reversing strings using stack

navaneedan07 · navaneedan07 · commit 0f978060009e · 2025-07-29T21:48:00.000+05:30
diff --git a/src/main/java/com/thealgorithms/stacks/ReverseStringUsingStack.java b/src/main/java/com/thealgorithms/stacks/ReverseStringUsingStack.java
@@ -0,0 +1,30 @@
+package com.thealgorithms.stacks;
+
+import java.util.Stack;
+
+public final class ReverseStringUsingStack {
+    private ReverseStringUsingStack() {
+    }
+
+    /**
+     * @param str string to be reversed using stack
+     * @return reversed string
+     */
+    public static String reverse(String str) {
+        Stack<Character> stack = new Stack<>();
+        StringBuilder reversedString = new StringBuilder();
+        // Check if the input string is empty
+        if (str.isEmpty()) {
+            return str;
+        }
+        // Push each character of the string onto the stack
+        for (char i : str.toCharArray()) {
+            stack.push(i);
+        }
+        // Pop each character from the stack and append to the StringBuilder
+        while (!stack.isEmpty()) {
+            reversedString.append(stack.pop());
+        }
+        return reversedString.toString();
+    }
+}
