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
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
—
*
Operation
—
Word
—
Result
—
*
Operation
addWord
Word
"bad"
Result
—
*
b
a
d
Operation
addWord
Word
"dad"
Result
—
*
b
d
a
a
d
Operation
addWord
Word
"mad"
Result
—
*
b
d
m
a
a
a
d
d
Operation
search
Word
"bad"
Result
—
*
b
d
m
a
a
a
d
d
d
Operation
search
Word
"bad"
Result
—
*
b
d
m
a
a
a
d
d
d
Operation
search
Word
".ad"
Result
—
*
b
d
m
a
a
a
d
d
d
Operation
search
Word
".ad"
Result
—
*
b
d
m
a
a
a
d
d
d
Operation
search
Word
"b.."
Result
—
*
b
d
m
a
a
a
d
d
d
Operation
search
Word
"b.."
Result
true
*
b
d
m
a
a
a
d
d
d
algo
master
.
io
Step:
Initialize WordDictionary with root node
0 / 71
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 / 71
algo
master
.
io
Step:
Initialize WordDictionary with root node
