Задача из Собеседования в Google на Динамическое Программирование: Количество Уникальных Путей

Классический пример применения динамического программирования для ускорения работы рекурсивной функции. Различные вариации этой задачи часто спрашивают на собеседовании в Google, Amazon и Facebook. Эта задача на LeetCode: