Merge pull request #11 from anthonysim/asim/wordsearch

neetcode-gh · web-flow · commit ca4fdbe82c99 · 2022-04-03T21:56:21.000-07:00
Added JS 79-Word-Search
diff --git a/javascript/79-Word-Search.js b/javascript/79-Word-Search.js
@@ -0,0 +1,29 @@
+function dfs(board, i, j, remain) {
+  if (remain === "") return true;
+  if (i < 0 || i >= board.length || j < 0 || j >= board[0].length) return false;
+  if (board[i][j] !== remain[0]) return false;
+
+  let temp = board[i][j];
+  board[i][j] = "-";
+
+  let result = (
+    dfs(board, i - 1, j, remain.slice(1))
+    || dfs(board, i + 1, j, remain.slice(1))
+    || dfs(board, i, j - 1, remain.slice(1))
+    || dfs(board, i, j + 1, remain.slice(1))
+  )
+
+  board[i][j] = temp;
+  return result;
+}
+
+var exist = function (board, word) {
+  for (let i = 0; i < board.length; i++) {
+    for (let j = 0; j < board[0].length; j++) {
+      if (dfs(board, i, j, word)) {
+        return true;
+      }
+    }
+  }
+  return false;
+};
