Hi.

Hope everyone is already familiar with this awesome post about how to tackle DP problems in general and in the interview.

If not, do check it. It is surely going to help you.

After solving 25-30 problems from the list. I can say I am more confident in DP now.

Below is the list of the question which I compiled from the original post.

1: "https://leetcode.com/problems/min-cost-climbing-stairs/"
​
2: "https://leetcode.com/problems/minimum-path-sum/"
​
3: "https://leetcode.com/problems/coin-change/"
​
4: "https://leetcode.com/problems/minimum-falling-path-sum/"
​
5: "https://leetcode.com/problems/minimum-cost-for-tickets/"
​
6: "https://leetcode.com/problems/2-keys-keyboard/"
​
7: "https://leetcode.com/problems/perfect-squares/"
​
8: "https://leetcode.com/problems/last-stone-weight-ii/"
​
9: "https://leetcode.com/problems/triangle/"
​
10: "https://leetcode.com/problems/ones-and-zeroes/"
​
11: "https://leetcode.com/problems/maximal-square/"
​
12: "https://leetcode.com/problems/coin-change/"
​
13: "https://leetcode.com/problems/tiling-a-rectangle-with-the-fewest-squares/"
​
14: "https://leetcode.com/problems/dungeon-game/"
​
15: "https://leetcode.com/problems/minimum-number-of-refueling-stops/"
​
16: "https://leetcode.com/problems/climbing-stairs/"
​
17: "https://leetcode.com/problems/unique-paths/"
​
18: "https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/"
​
19: "https://leetcode.com/problems/knight-probability-in-chessboard/"
​
20: "https://leetcode.com/problems/target-sum/"
​
21: "https://leetcode.com/problems/combination-sum-iv/"
​
22: "https://leetcode.com/problems/knight-dialer/"
​
23: "https://leetcode.com/problems/dice-roll-simulation/"
​
24: "https://leetcode.com/problems/partition-equal-subset-sum/"
​
25: "https://leetcode.com/problems/soup-servings/"
​
26: "https://leetcode.com/problems/domino-and-tromino-tiling/"
​
27: "https://leetcode.com/problems/minimum-swaps-to-make-sequences-increasing/"
​
28: "https://leetcode.com/problems/number-of-longest-increasing-subsequence/"
​
29: "https://leetcode.com/problems/unique-paths-ii/"
​
30: "https://leetcode.com/problems/out-of-boundary-paths/"
​
31: "https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/"
​
32: "https://leetcode.com/problems/count-vowels-permutation/"
​
33: "https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/"
​
34: "https://leetcode.com/problems/unique-binary-search-trees/"
​
35: "https://leetcode.com/problems/minimum-score-triangulation-of-polygon/"
​
36: "https://leetcode.com/problems/remove-boxes/"
​
37: "https://leetcode.com/problems/minimum-cost-to-merge-stones/"
​
38: "https://leetcode.com/problems/burst-balloons/"
​
39: "https://leetcode.com/problems/guess-number-higher-or-lower-ii/"
​
40: "https://leetcode.com/problems/longest-common-subsequence/"
​
41: "https://leetcode.com/problems/palindromic-substrings/"
​
42: "https://leetcode.com/problems/longest-palindromic-subsequence/"
​
43: "https://leetcode.com/problems/shortest-common-supersequence/"
​
44: "https://leetcode.com/problems/edit-distance/"
​
45: "https://leetcode.com/problems/distinct-subsequences/"
​
46: "https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/"
​
47: "https://leetcode.com/problems/longest-palindromic-substring/"
​
48: "https://leetcode.com/problems/house-robber/"
​
49: "https://leetcode.com/problems/best-time-to-buy-and-sell-stock/"
​
50: "https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/"
​
51: "https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/"
​
52: "https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/"
​
53: "https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/"