Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Unique Paths
Bookmark
Recursion
2D DP
1D DP
Math
Input
Example 1 (3×7)
Example 2 (3×2)
4×4 grid
Custom
m
=
3
,
n
=
7
1
0,0
1,0
2,0
3,0
0
2,1
3,1
0
2,2
3,2
0
2,3
3,3
0
2,4
3,4
0
2,5
3,5
0
2,6
1
1,1
2,1
3,1
2,2
3,2
2,3
3,3
2,4
3,4
2,5
3,5
2,6
1,2
2,2
3,2
2,3
3,3
2,4
3,4
2,5
3,5
2,6
1,3
2,3
3,3
reached [2][6]
1
0,0
1,0
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
2,1
3,1
0
2,2
3,2
0
2,3
3,3
0
2,4
3,4
0
2,5
3,5
0
2,6
1,2
2,2
3,2
2,3
3,3
2,4
3,4
2,5
3,5
2,6
1,3
2,3
3,3
countPaths(2, 6)
1
1
1
1
1
1
1
0,0
1,0
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
2,3
3,3
right to [1][3]
1
1
1
1
0,0
1,0
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
2,3
1
3,3
0
countPaths(2, 6)
7
5
4
3
2
1
1
1
1
1
1
1
0,0
1,0
7
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
6
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
5
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
4
2,3
1
3,3
0
countPaths(2, 1)
7
4
3
2
1
1
1
1
1
1
1
0,0
1,0
7
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
6
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
5
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
4
2,3
1
3,3
0
down to [3][2]
7
3
2
1
1
1
1
1
1
0,0
1,0
7
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
6
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
5
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
4
2,3
1
3,3
0
[3][4] is off the grid
7
1
1
1
1
1
1
1
0,0
1,0
7
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
6
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
5
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
4
2,3
1
3,3
0
[3][5] is off the grid
7
6
4
3
2
1
1
1
1
1
0,0
1,0
7
2,0
1
3,0
0
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,1
6
2,1
1
3,1
0
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,2
5
2,2
1
3,2
0
2,3
1
3,3
0
2,4
1
3,4
0
2,5
1
3,5
0
2,6
1
1,3
4
2,3
1
3,3
0
28 path(s)
algo
master
.
io
Step:
Robot walks from [0][0] to [2][6] in a 3x7 grid, moving only right or down
0 / 321
Input
Example 1 (3×7)
Example 2 (3×2)
4×4 grid
Custom
m
=
3
,
n
=
7
0 / 321
algo
master
.
io
Step:
Robot walks from [0][0] to [2][6] in a 3x7 grid, moving only right or down
