Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Design Add and Search Words Data Structure
Bookmark
Brute Force
Trie + DFS
Input
Example 1
Example 2
Example 3
Custom
operations
=
[WordDictionary, addWord, addWord, addWord, search, search, search, search]
,
values
=
[null, bad, dad, mad, pad, bad, .ad, b..]
Operation
-
Word
-
Result
-
words (0)
empty
Operation
-
Word
-
Result
-
words (0)
empty
Operation
addWord
Word
"dad"
Result
null
words (2)
bad
dad
Operation
search
Word
"pad"
Result
-
words (3)
bad
dad
mad
pattern
p
a
d
stored
b
a
d
Operation
search
Word
"pad"
Result
-
words (3)
bad
dad
mad
pattern
p
a
d
stored
m
a
d
Operation
search
Word
"bad"
Result
-
words (3)
bad
dad
mad
pattern
b
a
d
stored
b
a
d
Operation
search
Word
"bad"
Result
-
words (3)
bad
dad
mad
pattern
b
a
d
stored
b
a
d
Operation
search
Word
".ad"
Result
-
words (3)
bad
dad
mad
pattern
.
a
d
stored
b
a
d
Operation
search
Word
".ad"
Result
true
words (3)
bad
dad
mad
pattern
.
a
d
stored
b
a
d
Operation
search
Word
"b.."
Result
-
words (3)
bad
dad
mad
pattern
b
.
.
stored
b
a
d
Operation
search
Word
"b.."
Result
true
words (3)
bad
dad
mad
algo
master
.
io
Step:
Initialize WordDictionary with an empty word list
0 / 36
Input
Example 1
Example 2
Example 3
Custom
operations
=
[WordDictionary, addWord, addWord, addWord, search, search, search, search]
,
values
=
[null, bad, dad, mad, pad, bad, .ad, b..]
0 / 36
algo
master
.
io
Step:
Initialize WordDictionary with an empty word list
