Same as Unique Paths, but now some cells have obstacles. You cannot pass through obstacles. Count the number of paths from top-left to bottom-right.
Example: If the grid has an obstacle at , any path through that cell becomes invalid.
How does an obstacle change the counting?