Unique Paths Without Obstructions

Problem Statement:

A robot is located at the top-left corner of a m x 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.
Now consider if some obstacles are added to some cells in the grids. How many unique paths would there be?
An obstacle cell and a non-obstacle cell are marked as 1 and 0 respectively in the grid. The robot cannot move to a cell which has an obstacle placed in it.

Example 1:
Input: obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
Output: 2
Explanation: There is one obstacle in the middle of the 3x3 grid above.
There are two ways to reach the bottom-right corner:
1. Right -> Right -> Down -> Down
2. Down -> Down -> Right -> Right

Example 2:
Input: obstacleGrid = [[0,1],[0,0]] Output: 1


The solution for this problem is very similar to that of Unique Paths .
We have accounted for the obstacle in the code below to come up with the solution, re-using the code for Unique Paths.

Java Code:

Login to Access Content

Python Code:

Login to Access Content


If you have any feedback, please use this form: https://thealgorists.com/Feedback.

Help Your Friends save 25% on our products