A robot is located at the top-left corner of an m × n grid. The robot can only move either down or right at any point in time.
The robot is trying to reach the bottom-right corner of the grid. How many unique paths are there?
m (rows)n (columns)Input: 3 7 Output: 28
Input: 3 2 Output: 3
Print a single integer representing the total number of unique paths.
No submissions yet.
Discuss dynamic programming, combinatorics approach, and space optimization.