Description
Lecture Notes/C++/Java Codes: https://takeuforward.org/data-structure/grid-unique-paths-dp-on-grids-dp8/
Problem Link: https://bit.ly/34uoYCG
Pre-req for this Series: https://www.youtube.com/watch?v=yVdKa8dnKiE&list=PLgUwDviBIf0rGlzIn_7rsaR2FQ5e6ZOL9
Optimal Solution using Combinatorics: https://www.youtube.com/watch?v=t_f0nwwdg5o
Make sure to join our telegram group for discussions: https://linktr.ee/takeUforward
Full Playlist: https://www.youtube.com/watch?v=FfXoiwwnxFw&list=PLgUwDviBIf0qUlt5H_kiKYaNSqJ81PMMY
In this video, we are starting with 2D DP on Grids. We solve the problem of Grid Unique paths to start with DP on Grids. I have taught this problem in-depth to understand how do we write recurrence, use memoization, write tabular DP, do space optimization.
If you have not yet checked our SDE sheet, you should definitely do it: https://takeuforward.org/interviews/strivers-sde-sheet-top-coding-interview-problems/
You can also get in touch with me at my social handles: https://linktr.ee/takeUforward
