Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Word Search II
Brute Force
Trie + Backtracking
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]
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
words
oath
pea
eat
rain
Result
[ ]
#
#
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
o
a
t
h
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
p
e
a
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
p
e
a
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
e
a
t
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
e
a
t
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
#
#
i
h
k
r
i
f
l
v
word
e
a
t
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
word
r
a
i
n
words
oath
pea
eat
rain
Result
[ ]
o
a
a
n
e
t
a
e
i
h
k
#
i
f
l
v
word
r
a
i
n
words
oath
pea
eat
rain
Result
["oath", "eat"]
o
a
a
n
e
t
a
e
i
h
k
r
i
f
l
v
words
oath
pea
eat
rain
Step:
Start: run a word search for each of the 4 words
0 / 132
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 / 132
Step:
Start: run a word search for each of the 4 words
1
findWords([["o","a","a","n"],["...
