Top 40 Dynamic Programming Questions

Company:

Facebook
Amazon
Microsoft
Apple
Uber
LinkedIn
Airbnb
Adobe
Goldman Sachs And Many More...

Easy:

1. Climbing Stairs: (https://leetcode.com/problems/climbing-stairs/)
2. Best Time to Buy and Sell Stock: (https://leetcode.com/problems/best-time-to-buy-and-sell-stock/)
3. House Robber: (https://leetcode.com/problems/house-robber/)
4. Maximum Subarray: (https://leetcode.com/problems/maximum-subarray/)
5. Fibonacci Number: (https://leetcode.com/problems/fibonacci-number/)
6. Minimum Path Sum: (https://leetcode.com/problems/minimum-path-sum/)
7. Palindrome Partitioning II : (https://leetcode.com/problems/palindrome-partitioning-ii/)
8. Unique Binary Search Trees: (https://leetcode.com/problems/unique-binary-search-trees/)
9. Word Break: (https://leetcode.com/problems/word-break/)
10. Counting Bits: (https://leetcode.com/problems/counting-bits/)

Medium:

11. Coin Change](https://leetcode.com/problems/coin-change/)
12. Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/)
13. Unique Paths](https://leetcode.com/problems/unique-paths/)
14. Decode Ways](https://leetcode.com/problems/decode-ways/)
15. Longest Palindromic Subsequence](https://leetcode.com/problems/longest-palindromic-subsequence/)
16. Combination Sum IV](https://leetcode.com/problems/combination-sum-iv/)
17. Longest Increasing Path in a Matrix](https://leetcode.com/problems/longest-increasing-path-in-a-matrix/)
18. Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray/)
19. Paint House](https://leetcode.com/problems/paint-house/)
20. Target Sum](https://leetcode.com/problems/target-sum/)

Hard:

21. Edit Distance: (https://leetcode.com/problems/edit-distance/)
22. Wildcard Matching: (https://leetcode.com/problems/wildcard-matching/)
23. Regular Expression Matching: (https://leetcode.com/problems/regular-expression-matching/)
24. Distinct Subsequences: (https://leetcode.com/problems/distinct-subsequences/)
25. Maximum Length of Pair Chain: (https://leetcode.com/problems/maximum-length-of-pair-chain/)
26. Jump Game II : (https://leetcode.com/problems/jump-game-ii/)
27. Minimum Window Subsequence: (https://leetcode.com/problems/minimum-window-subsequence/)
28. Minimum Cost to Merge Stones: (https://leetcode.com/problems/minimum-cost-to-merge-stones/)
29. Palindrome Partitioning III : (https://leetcode.com/problems/palindrome-partitioning-iii/)
30. Cherry Pickup II : (https://leetcode.com/problems/cherry-pickup-ii/)

Advanced:

31. Count Different Palindromic Subsequences: (https://leetcode.com/problems/count-different-palindromic-subsequences/)
32. Maximum Vacation Days: (https://leetcode.com/problems/maximum-vacation-days/)
33. Strange Printer: (https://leetcode.com/problems/strange-printer/)
34. Maximal Square: (https://leetcode.com/problems/maximal-square/)
35. Largest Divisible Subset: (https://leetcode.com/problems/largest-divisible-subset/)
36. Burst Balloons: (https://leetcode.com/problems/burst-balloons/)
37. Count Palindromic Subsequences: (https://leetcode.com/problems/count-palindromic-subsequences/)
38. Minimum Number of Refueling Stops: (https://leetcode.com/problems/minimum-number-of-refueling-stops/)
39. Maximum Profit in Job Scheduling: (https://leetcode.com/problems/maximum-profit-in-job-scheduling/)
40. Longest Chunked Palindrome Decomposition: (https://leetcode.com/problems/longest-chunked-palindrome-decomposition/)