I am trying to compile a list of DP questions commonly asked in interviews. This will help me and others trying to get better at DP. The list will be sorted by difficulty. If you\'ve come across DP questions, do mention them in the comments.\n\n**EASY:**\n121. [Best time to buy and sell stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/)\n198. [House Robber](https://leetcode.com/problems/house-robber/)\n256. [Paint House](https://leetcode.com/problems/paint-house/)\n\n**MEDIUM:**\n63. [Unique Paths II](https://leetcode.com/problems/unique-paths-ii/)\n64.\t[Minimum Path Sum](https://leetcode.com/problems/minimum-path-sum/)\n91. [Decode Ways](https://leetcode.com/problems/decode-ways)\n139. [Word Break](https://leetcode.com/problems/word-break)\n221. [Maximal Square](https://leetcode.com/problems/maximal-square/)\n300. [Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/)\n322. [Coin Change](https://leetcode.com/problems/coin-change/)\n464. [Can I Win](https://leetcode.com/problems/can-i-win/)\n474. [Ones and Zeroes](https://leetcode.com/problems/ones-and-zeroes)\n516. [Longest Palindromic Subsequence](https://leetcode.com/problems/longest-palindromic-subsequence/)\n698. [Partition to K Equal Sum Subsets](https://leetcode.com/problems/partition-to-k-equal-sum-subsets/)\n787. [Cheapest Flights Within K Stops](https://leetcode.com/problems/cheapest-flights-within-k-stops/)\n1027. [Longest Arithmetic Sequence](https://leetcode.com/problems/longest-arithmetic-sequence)\n1049. [Last Stone Weight II](https://leetcode.com/problems/last-stone-weight-ii/)\n1105. [Filling Bookcase Shelves](https://leetcode.com/problems/filling-bookcase-shelves/)\n1143. [Longest Common Subsequence](https://leetcode.com/problems/longest-common-subsequence/)\n1155. [Dice Roll Sum](https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/)\n\n**HARD:**\n32. [Longest Valid Parantheses](https://leetcode.com/problems/longest-valid-parentheses/)\n44. [Wildcard Matching](https://leetcode.com/problems/wildcard-matching/)\n72. [Edit Distance](https://leetcode.com/problems/edit-distance/)\n123. [Best Time to Buy and Sell Stock III](https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/)\n312. [Burst Balloons](https://leetcode.com/problems/burst-balloons)\n1000. [Minimum Cost to Merge Stones](https://leetcode.com/problems/minimum-cost-to-merge-stones/)\n1335. [Minimum Difficulty of a Job Schedule](https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/)\n\nMore will be added based on comments.

I am trying to compile a list of DP questions commonly asked in interviews. This will help me and others trying to get better at DP. The list will be sorted by 