Update 79-word-search.js

everthis · web-flow · commit c43db42e82ef · 2020-07-21T22:00:37.000+08:00
diff --git a/79-word-search.js b/79-word-search.js
@@ -36,6 +36,7 @@ function dfs(board, x, y, dirs, word, start) {
 }
 
 // time complexity: O(M * N * 3^L), where L is the length of word.
+// we have a visited array and we never go back, so 3 directions
 
 // another
 

Original file line number	Diff line number	Diff line change
`@@ -36,6 +36,7 @@ function dfs(board, x, y, dirs, word, start) {`
`36`	`36`	`}`
`37`	`37`
`38`	`38`	`// time complexity: O(M * N * 3^L), where L is the length of word.`
	`39`	`+// we have a visited array and we never go back, so 3 directions`
`39`	`40`
`40`	`41`	`// another`
`41`	`42`