Fix

Author: Hardvan

src/main/java/com/thealgorithms/backtracking/MazeRecursion.java

@@ -63,11 +63,14 @@ private static boolean setWay(int[][] map, int i, int j) {
             // Move down
             if (setWay(map, i + 1, j)) return true;
             // Move right
-            else if (setWay(map, i, j + 1)) return true;
+            else if (setWay(map, i, j + 1))
+                return true;
             // Move up
-            else if (setWay(map, i - 1, j)) return true;
+            else if (setWay(map, i - 1, j))
+                return true;
             // Move left
-            else if (setWay(map, i, j - 1)) return true;
+            else if (setWay(map, i, j - 1))
+                return true;
 
             map[i][j] = 3; // Mark as dead end (3) if no direction worked
             return false;
@@ -95,11 +98,14 @@ private static boolean setWay2(int[][] map, int i, int j) {
             // Move up
             if (setWay2(map, i - 1, j)) return true;
             // Move right
-            else if (setWay2(map, i, j + 1)) return true;
+            else if (setWay2(map, i, j + 1))
+                return true;
             // Move down
-            else if (setWay2(map, i + 1, j)) return true;
+            else if (setWay2(map, i + 1, j))
+                return true;
             // Move left
-            else if (setWay2(map, i, j - 1)) return true;
+            else if (setWay2(map, i, j - 1))
+                return true;
 
             map[i][j] = 3; // Mark as dead end (3) if no direction worked
             return false;

src/test/java/com/thealgorithms/backtracking/MazeRecursionTest.java

@@ -40,24 +40,24 @@ public void testSolveMazeUsingFirstAndSecondStrategy() {
         // Solve the maze using the second strategy
         int[][] solvedMap2 = MazeRecursion.solveMazeUsingSecondStrategy(map2);
         int[][] expectedMap1 = new int[][] {
-                {1, 1, 1, 1, 1, 1, 1},
-                {1, 2, 0, 0, 0, 0, 1},
-                {1, 2, 2, 2, 0, 0, 1},
-                {1, 1, 1, 2, 0, 0, 1},
-                {1, 0, 0, 2, 0, 0, 1},
-                {1, 0, 0, 2, 0, 0, 1},
-                {1, 0, 0, 2, 2, 2, 1},
-                {1, 1, 1, 1, 1, 1, 1},
+            {1, 1, 1, 1, 1, 1, 1},
+            {1, 2, 0, 0, 0, 0, 1},
+            {1, 2, 2, 2, 0, 0, 1},
+            {1, 1, 1, 2, 0, 0, 1},
+            {1, 0, 0, 2, 0, 0, 1},
+            {1, 0, 0, 2, 0, 0, 1},
+            {1, 0, 0, 2, 2, 2, 1},
+            {1, 1, 1, 1, 1, 1, 1},
         };
         int[][] expectedMap2 = new int[][] {
-                {1, 1, 1, 1, 1, 1, 1},
-                {1, 2, 2, 2, 2, 2, 1},
-                {1, 0, 0, 0, 0, 2, 1},
-                {1, 1, 1, 0, 0, 2, 1},
-                {1, 0, 0, 0, 0, 2, 1},
-                {1, 0, 0, 0, 0, 2, 1},
-                {1, 0, 0, 0, 0, 2, 1},
-                {1, 1, 1, 1, 1, 1, 1},
+            {1, 1, 1, 1, 1, 1, 1},
+            {1, 2, 2, 2, 2, 2, 1},
+            {1, 0, 0, 0, 0, 2, 1},
+            {1, 1, 1, 0, 0, 2, 1},
+            {1, 0, 0, 0, 0, 2, 1},
+            {1, 0, 0, 0, 0, 2, 1},
+            {1, 0, 0, 0, 0, 2, 1},
+            {1, 1, 1, 1, 1, 1, 1},
         };
 
         // Assert the results