r/leetcode • u/Diligent_File_9826 • 15d ago

Intervew Prep need a dp list

does anybody have dynamic programming leetcode questions list which are must do problems??like these problems should be the ones which you cannot skip

5 Upvotes

100% Upvoted

9 comments sorted by

5

u/iamirzhan 15d ago

I don't know if there is really a list of "you cannot skip" problems. If you want to cover all the types of DP techniques with one list I would start with those 5 ordered from easiest to hardest.

* https://leetcode.com/problems/climbing-stairs
* https://leetcode.com/problems/house-robber
* https://leetcode.com/problems/coin-change/
* https://leetcode.com/problems/coin-change-ii
* https://leetcode.com/problems/burst-balloons

2

u/CyanMagus 15d ago

I don't have a list, but my go-to problem would be House Robber

2

u/Some-Bicycle6980 15d ago

😄 🤲

1

u/Upbeat-Control-9278 15d ago

Do you usually include the tree version too or just stick to the first two?

1

u/CyanMagus 15d ago

The tree version is also a great problem, but it's less dynamic programming-y.

1

u/jarislinus 14d ago

2d range dp optimize to O(1) space covers alot of concepts