DP 2. 1D DP Interview Problems | Leetcode 198 and 213 - House Robber | Leetcode 740 Delete and Earn

Link to Lecture notes: https://drive.google.com/drive/folders/1jc_ThBCGYV4I-KRuNo9V9MmeioKuxFha?usp=sharing
This is the 2nd video of "Complete DP Playlist" and covers some famous interview problems of 1D DP:
1) Leetcode 198 - House Robber
2) Leetcode 213 - House Robber II
3) Leetcode 740 - Delete and Earn

Hi all! This is Mitadru Datta, IITKGP '25.
I'm trying to make the best possible DP Playlist covering all the topics coming in interviews as well as online tests in recent times.
We will cover the following 10 essential DP topics:
1) Basics:
* Intuition, 1D DP
* Recursion
* Memoisation / Caching / Top-up DP
* Iterative / Botton-Up DP
* Practice Problems
2) Knapsack DP:
* Take/Not-take approach
3) DP on Grids:
* Some common problems
4) DP on strings:
* DP on subsequences
* DP with Palindromes
* Common Problems like LCS, LIS, etc.
* Practice Qs
5) DP on Trees/Graphs:
* Common Approaches + Intuition
* Practice Questions
* Binary Lifting [ DP-like ]
6) Digit DP
7) Bitmask DP
8) DP on Algorithms:
* DP with Binary Search
* DP with sliding window
* DP with prefixes
9) Partition DP [ Matrix Chain Multiplication - MCM]
10) Some 3D DP problem patterns

#leetcode
#dynamicprogramming
#coding #codinginterview #dsa

Видео DP 2. 1D DP Interview Problems | Leetcode 198 and 213 - House Robber | Leetcode 740 Delete and Earn канала Eye on AI and DSA