Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Frog Jump
Bookmark
Memoized DFS
Bottom-Up DP
Early Exit
Input
Example 1 (true)
Example 2 (false)
Example 3 (true)
Example 4 (false)
Custom
stones
=
[0, 1, 3, 5, 6, 8, 12, 17]
stones
0
1
3
5
6
8
12
17
stones
0
1
3
5
6
8
12
17
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
8,2
8,3
12,4
17,5
6,3
8,2
jump 1 lands on stone 1
memo
(0,0)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
8,2
8,3
12,4
17,5
6,3
8,2
jump 2 lands on stone 3
memo
(0,0)
(1,1)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
8,2
8,3
12,4
17,5
6,3
8,2
recurse into dfs(5, 2)
memo
(0,0)
(1,1)
(3,2)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
8,2
8,3
12,4
17,5
6,3
8,2
mark (6,1) as tried
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
8,2
8,3
12,4
17,5
6,3
8,2
dfs(8, 2)
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
false
8,2
false
8,3
12,4
17,5
6,3
8,2
no jump from 6 works
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
(8,2)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
false
8,2
false
8,3
12,4
17,5
6,3
8,2
jump 2 lands in the water at 10
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
(8,2)
(8,3)
stones
0
1
3
5
6
8
12
17
0,0
1,1
3,2
5,2
6,1
false
8,2
false
8,3
12,4
17,5
6,3
8,2
jump 3 lands in the water at 15
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
(8,2)
(8,3)
(12,4)
stones
0
1
3
5
6
8
12
17
0,0
true
1,1
true
3,2
true
5,2
true
6,1
false
8,2
false
8,3
true
12,4
true
17,5
true
6,3
8,2
the frog crosses
memo
(0,0)
(1,1)
(3,2)
(5,2)
(6,1)
(8,2)
(8,3)
(12,4)
algo
master
.
io
Step:
Starting Frog Jump: stones = [0, 1, 3, 5, 6, 8, 12, 17]
0 / 53
Input
Example 1 (true)
Example 2 (false)
Example 3 (true)
Example 4 (false)
Custom
stones
=
[0, 1, 3, 5, 6, 8, 12, 17]
0 / 53
algo
master
.
io
Step:
Starting Frog Jump: stones = [0, 1, 3, 5, 6, 8, 12, 17]
