Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Word Search
Bookmark
Brute Force
Backtracking
Pruned
Input
Example 1
Example 2
Not Found
Small Grid
Custom
board
=
[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]
,
word
=
ABCCED
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "AB"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCE"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCESE"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCC"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCCSE"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCCF"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCCFD"
Status:
Not Found
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
path "ABCCEE"
Status:
Word Found!
0
1
2
3
0
1
2
A
B
C
E
S
F
C
S
A
D
E
E
Target Word
A
0
B
1
C
2
C
3
E
4
D
5
algo
master
.
io
Step:
Search the 3x4 board for "ABCCED"
0 / 89
Input
Example 1
Example 2
Not Found
Small Grid
Custom
board
=
[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]
,
word
=
ABCCED
0 / 89
algo
master
.
io
Step:
Search the 3x4 board for "ABCCED"