Add tests, remove main in WordBoggle

Author: Hardvan

src/main/java/com/thealgorithms/misc/WordBoggle.java

@@ -1,7 +1,6 @@
 package com.thealgorithms.misc;
 
 import java.util.ArrayList;
-import java.util.Arrays;
 import java.util.HashMap;
 import java.util.HashSet;
 import java.util.List;
@@ -32,36 +31,6 @@ public static List<String> boggleBoard(char[][] board, String[] words) {
         return new ArrayList<>(finalWords);
     }
 
-    public static void main(String[] args) {
-        // Testcase
-        List<String> ans = new ArrayList<>(Arrays.asList("a", "boggle", "this", "NOTRE_PEATED", "is", "simple", "board"));
-        assert (boggleBoard(
-            new char[][] {
-                {'t', 'h', 'i', 's', 'i', 's', 'a'},
-                {'s', 'i', 'm', 'p', 'l', 'e', 'x'},
-                {'b', 'x', 'x', 'x', 'x', 'e', 'b'},
-                {'x', 'o', 'g', 'g', 'l', 'x', 'o'},
-                {'x', 'x', 'x', 'D', 'T', 'r', 'a'},
-                {'R', 'E', 'P', 'E', 'A', 'd', 'x'},
-                {'x', 'x', 'x', 'x', 'x', 'x', 'x'},
-                {'N', 'O', 'T', 'R', 'E', '_', 'P'},
-                {'x', 'x', 'D', 'E', 'T', 'A', 'E'},
-            },
-            new String[] {
-                "this",
-                "is",
-                "not",
-                "a",
-                "simple",
-                "test",
-                "boggle",
-                "board",
-                "REPEATED",
-                "NOTRE_PEATED",
-            })
-                    .equals(ans));
-    }
-
     public static void explore(int i, int j, char[][] board, TrieNode trieNode, boolean[][] visited, Set<String> finalWords) {
         if (visited[i][j]) {
             return;

src/test/java/com/thealgorithms/misc/WordBoggleTest.java

@@ -0,0 +1,84 @@
+package com.thealgorithms.misc;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+import static org.junit.jupiter.api.Assertions.assertTrue;
+
+import java.util.Arrays;
+import java.util.List;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class WordBoggleTest {
+
+    private char[][] board;
+    private String[] words;
+
+    @BeforeEach
+    public void setup() {
+        // Initialize the test board and words before each test
+        board = new char[][] {
+            {'t', 'h', 'i', 's', 'i', 's', 'a'},
+            {'s', 'i', 'm', 'p', 'l', 'e', 'x'},
+            {'b', 'x', 'x', 'x', 'x', 'e', 'b'},
+            {'x', 'o', 'g', 'g', 'l', 'x', 'o'},
+            {'x', 'x', 'x', 'D', 'T', 'r', 'a'},
+            {'R', 'E', 'P', 'E', 'A', 'd', 'x'},
+            {'x', 'x', 'x', 'x', 'x', 'x', 'x'},
+            {'N', 'O', 'T', 'R', 'E', '_', 'P'},
+            {'x', 'x', 'D', 'E', 'T', 'A', 'E'},
+        };
+
+        words = new String[] {"this", "is", "not", "a", "simple", "test", "boggle", "board", "REPEATED", "NOTRE_PEATED"};
+    }
+
+    @Test
+    public void testBoggleBoard_FindsAllWords() {
+        List<String> expected = Arrays.asList("this", "is", "a", "simple", "board", "boggle", "NOTRE_PEATED");
+        List<String> result = WordBoggle.boggleBoard(board, words);
+        assertEquals(expected.size(), result.size());
+        assertTrue(expected.containsAll(result));
+    }
+
+    @Test
+    public void testBoggleBoard_NoMatchingWords() {
+        // Test with words that don't exist on the board
+        String[] nonMatchingWords = {"xyz", "hello", "world"};
+        List<String> result = WordBoggle.boggleBoard(board, nonMatchingWords);
+        assertEquals(0, result.size());
+    }
+
+    @Test
+    public void testBoggleBoard_EmptyBoard() {
+        // Test with an empty board
+        char[][] emptyBoard = new char[0][0];
+        List<String> result = WordBoggle.boggleBoard(emptyBoard, words);
+        assertEquals(0, result.size());
+    }
+
+    @Test
+    public void testBoggleBoard_EmptyWordsArray() {
+        // Test with an empty words array
+        String[] emptyWords = {};
+        List<String> result = WordBoggle.boggleBoard(board, emptyWords);
+        assertEquals(0, result.size());
+    }
+
+    @Test
+    public void testBoggleBoard_SingleCharacterWords() {
+        // Test with single-character words
+        String[] singleCharWords = {"a", "x", "o"};
+        List<String> expected = Arrays.asList("a", "o");
+        List<String> result = WordBoggle.boggleBoard(board, singleCharWords);
+        assertEquals(expected.size() + 1, result.size());
+    }
+
+    @Test
+    public void testBoggleBoard_DuplicateWordsInInput() {
+        // Test with duplicate words in the input array
+        String[] duplicateWords = {"this", "this", "board", "board"};
+        List<String> expected = Arrays.asList("this", "board");
+        List<String> result = WordBoggle.boggleBoard(board, duplicateWords);
+        assertEquals(expected.size(), result.size());
+        assertTrue(expected.containsAll(result));
+    }
+}