Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Word Search II
1
findWords([["o","a","a","n"],["...
Example 1: oath, eat
Example 2: ab, abd, acdb
3x3 Grid
Custom
board
=
[["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]]
,
words
=
[oath, pea, eat, rain]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
oath
pea
eat
rain
board
words
trie
Step:
Start: Find all words in board using Trie + DFS
0 / 121
Example 1: oath, eat
Example 2: ab, abd, acdb
3x3 Grid
Custom
board
=
[["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]]
,
words
=
[oath, pea, eat, rain]
0 / 121
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
oath
pea
eat
rain
board
words
trie
Step:
Start: Find all words in board using Trie + DFS
1
findWords([["o","a","a","n"],["...