| Random Link ¯\_(ツ)_/¯ | ||
| Jul 31, 2022 | » | Unique Paths to the Bottom-Right Corner w/ Obstacles
2 min; updated Jul 31, 2022
ProblemStarting from the top-left corner, what is the number of possible unique paths to reach the bottom-right corner, if you can only move either down or right at any point in time, and the path cannot include any square that is an obstacle? SolutionThe addition of obstacles has these implications:
|