Skip to content

Commit dca9384

Browse files
authored
Update word-search-ii.py
1 parent 55b7251 commit dca9384

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Python/word-search-ii.py

+2-2
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 TrieNode(object):
55
# Initialize your data structure here.

0 commit comments

Comments
 (0)