Nine-ten months back if someone would have asked me what is DP?
I would have replied "Display Picture".

But I started doing Dynammic programming(DP) which is the most asked algorithmic technique in tech interview . Now I am able to get intuition & solve most of the medium to hard level problem. But you know where it all started , it started with linear DP which is the most basic form of DP.

So,here sharing with you guys some questions to start your DP journey.

Pro Tip : Solve atleast 1-2 question a day from this list to stay in touch with DP at a very basic level.

Linear DP Problems

1- https://leetcode.com/problems/climbing-stairs/
2- https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
3- https://leetcode.com/problems/form-largest-integer-with-digits-that-add-up-to-target/
4- https://leetcode.com/problems/range-sum-query-immutable/
5- https://leetcode.com/problems/counting-bits/
6- https://leetcode.com/problems/is-subsequence/
7- https://leetcode.com/problems/maximum-profit-in-job-scheduling/
8- https://leetcode.com/problems/minimum-cost-for-tickets/
9- https://leetcode.com/problems/perfect-squares/
10- https://leetcode.com/problems/house-robber/
11- https://leetcode.com/problems/coin-change-2/
12- https://leetcode.com/problems/coin-change/
13- https://leetcode.com/problems/maximum-length-of-pair-chain/
14- https://leetcode.com/problems/partition-equal-subset-sum/
15- https://leetcode.com/problems/filling-bookcase-shelves/
16- https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/
17- https://leetcode.com/problems/count-all-valid-pickup-and-delivery-options/

🤝 Would love to connect with you on Linkedin.

Part-2 : https://leetcode.com/discuss/interview-question/2746513/Starting-your-DP-journey-Do-This-!-(Part-2)

PS : Stay tuned for more such DSA content.

Please upvote if you found this useful & do share with your friends as well.