Skip to content

Commit c2eebe1

Browse files
authored
Update word-search.py
1 parent dca9384 commit c2eebe1

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Python/word-search.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
# Time: O(m * n * l)
2-
# Space: O(l)
1+
# Time: O(m * n * 4 * 3^(h - 1)) ~= O(m * n * 3^h), h is the height of trie
2+
# Space: O(t), t is the number of nodes in trie
33

44
class Solution(object):
55
# @param board, a list of lists of 1 length string

0 commit comments

Comments
 (0)