Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← 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
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
#
#
a
n
e
#
a
e
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
#
#
a
n
e
#
a
e
i
h
k
r
i
f
l
v
neighbor
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
#
#
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
#
#
#
i
h
k
r
i
f
l
v
neighbor
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
a
e
i
h
k
#
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
oath
pea
eat
rain
board
words
trie
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
●
o
a
t
h
p
e
a
e
a
t
r
a
i
n
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
Step:
Start: Find all words in board using Trie + DFS
1
findWords([["o","a","a","n"],["...
