Back to Questions

Unique Paths II

78K viewsAsked at Airbnb
Medium

Question Explain

A robot is at the top-left corner of an $m \times n$ grid. This time, there are obstacles in the grid. How many unique paths are there to the bottom-right corner? Use DP.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question
Unique Paths II - Interview Question