We can solve this problem with dynamic programming or sliding window.

No summary

No summary

The one difference between this problem and Unique Path is that we have to handle more of edge cases.

This is a classic dynamic programming problem.