← ALL NOTES
Array

63. Unique Paths II

Same recurrence as Unique Paths — a cell's count is above plus left — with one addition: an obstacle cell has zero paths through it, since you can't stand on it or leave it. Collapse the table to a…

Loading…