Skip to content

Commit ed7507b

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

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 * 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
1+
# Time: O(m * n * 4 * 3^(l - 1)) ~= O(m * n * 3^l), l is the length of the word
2+
# Space: O(l)
33

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

0 commit comments

Comments
 (0)