DP 1. Introduction to Dynamic Programming | Memoization | Tabulation | Space Optimization Techniques

Lecture Notes: https://takeuforward.org/data-structure/dynamic-programming-introduction/

Make sure to join our telegram group for discussions: https://linktr.ee/takeUforward

Pre-req for this Series: https://www.youtube.com/watch?v=yVdKa8dnKiE&list=PLgUwDviBIf0rGlzIn_7rsaR2FQ5e6ZOL9

Full Playlist: https://www.youtube.com/watch?v=FfXoiwwnxFw&list=PLgUwDviBIf0qUlt5H_kiKYaNSqJ81PMMY

In this video, we have discussed what is memoization, what is tabulation, what is space optimisation with the classic Fibonacci problem. You might feel that this question has been done by you, but I will still urge you to watch this till the end because this is going to teach you a bunch of stuff.

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