Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Word Search II
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
Variable
Value
board
Matrix(4x4) [["o","a","a","n"]...]
words
["oath","pea","eat","rain"]
root
-
word
-
dirs
-
result
-
rows
-
cols
-
r
-
c
-
Depth
Function Call
1
findWords([["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], ["oath","pea","eat","rain"])
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
Visualization
Variables
