Method dfs

79-word-search/word-search.java:20–40

(char[][] board, String word, int i, int j, int index)

    }
    
    private boolean dfs(char[][] board, String word, int i, int j, int index) {
        if (index == word.length()) {
            return true;
        }
        
        if (i < 0 || i >= board.length || j < 0 || j >= board[0].length || 
            visited[i][j] || board[i][j] != word.charAt(index)) {
            return false;
        }
        
        visited[i][j] = true;
        
        for (int[] dir : directions) {
            if (dfs(board, word, i + dir[0], j + dir[1], index + 1)) {
                return true;
            }
        }
        
        visited[i][j] = false;
        return false;
    }
}