Dashboard Questions Topics Companies Sheets

Dynamic Programming

Topic

546 coding problems covering Dynamic Programming concepts. Master this topic and improve your problem-solving skills.

546

Problems

Easy

269

Medium

264

Hard

Difficulty

All546 Easy13 Medium269 Hard264

Title	Solve	Difficulty	Companies	Topics
5. Longest Palindromic Substring	Solve	Medium	Accenture+50	Dynamic Programming String+1
22. Generate Parentheses	Solve	Medium	Adobe+12	Backtracking Dynamic Programming+1
45. Jump Game II	Solve	Medium	Adobe+9	Array Dynamic Programming+1
53. Maximum Subarray	Solve	Medium	Adobe+22	Array Divide and Conquer+1
55. Jump Game	Solve	Medium	Amazon+8	Array Dynamic Programming+1
62. Unique Paths	Solve	Medium	Accoloite+41	Combinatorics Dynamic Programming+1
63. Unique Paths II	Solve	Medium	Amazon+19	Array Dynamic Programming+1
64. Minimum Path Sum	Solve	Medium	Amazon+8	Array Dynamic Programming+1
72. Edit Distance	Solve	Medium	Amazon+7	Dynamic Programming String
91. Decode Ways	Solve	Medium	Amazon+8	Dynamic Programming String
95. Unique Binary Search Trees II	Solve	Medium	Adobe+14	Backtracking Binary Search Tree+3
96. Unique Binary Search Trees	Solve	Medium	Amazon	Binary Search Tree Binary Tree+3
97. Interleaving String	Solve	Medium	Amazon+23	Dynamic Programming String
120. Triangle	Solve	Medium	Amazon+1	Array Dynamic Programming
122. Best Time to Buy and Sell Stock II	Solve	Medium	Amazon+7	Array Dynamic Programming+1
131. Palindrome Partitioning	Solve	Medium	Amazon+4	Backtracking Dynamic Programming+1
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
152. Maximum Product Subarray	Solve	Medium	Adobe+6	Array Dynamic Programming
198. House Robber	Solve	Medium	Adobe+8	Array Dynamic Programming
213. House Robber II	Solve	Medium	Amazon+1	Array Dynamic Programming
221. Maximal Square	Solve	Medium	Amazon+7	Array Dynamic Programming+1
241. Different Ways to Add Parentheses	Solve	Medium	Bloomberg+2	Dynamic Programming Math+3
256. Paint House	Solve	Medium	Amazon+2	Array Dynamic Programming
264. Ugly Number II	Solve	Medium	Microsoft	Dynamic Programming Hash Table+2
276. Paint Fence	Solve	Medium	Google+1	Dynamic Programming
279. Perfect Squares	Solve	Medium	Amazon+3	Breadth-First Search Dynamic Programming+1
294. Flip Game II	Solve	Medium	Google	Backtracking Dynamic Programming+3
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
309. Best Time to Buy and Sell Stock with Cooldown	Solve	Medium	Adobe+5	Array Dynamic Programming
313. Super Ugly Number	Solve	Medium	Apple+2	Array Dynamic Programming+1
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1
333. Largest BST Subtree	Solve	Medium	Cohesity+2	Binary Search Tree Binary Tree+3
337. House Robber III	Solve	Medium	Adobe+2	Binary Tree Depth-First Search+2
343. Integer Break	Solve	Medium	Adobe+12	Dynamic Programming Math
351. Android Unlock Patterns	Solve	Medium	Microsoft+1	Backtracking Bit Manipulation+2
357. Count Numbers with Unique Digits	Solve	Medium	Bloomberg	Backtracking Dynamic Programming+1
361. Bomb Enemy	Solve	Medium	Uber	Array Dynamic Programming+1
368. Largest Divisible Subset	Solve	Medium	Google	Array Dynamic Programming+2
375. Guess Number Higher or Lower II	Solve	Medium	Google	Dynamic Programming Game Theory+1
376. Wiggle Subsequence	Solve	Medium	Bloomberg	Array Dynamic Programming+1
377. Combination Sum IV	Solve	Medium	Adobe+9	Array Dynamic Programming
396. Rotate Function	Solve	Medium	Amazon+2	Array Dynamic Programming+1
397. Integer Replacement	Solve	Medium	Bloomberg	Bit Manipulation Dynamic Programming+2
413. Arithmetic Slices	Solve	Medium	Amazon+1	Array Dynamic Programming+1
416. Partition Equal Subset Sum	Solve	Medium	Amazon+5	Array Dynamic Programming
418. Sentence Screen Fitting	Solve	Medium	Google	Array Dynamic Programming+1
435. Non-overlapping Intervals	Solve	Medium	Amazon+7	Array Dynamic Programming+2
464. Can I Win	Solve	Medium	LinkedIn	Bit Manipulation Bitmask+4
467. Unique Substrings in Wraparound String	Solve	Medium	Apple+1	Dynamic Programming String
473. Matchsticks to Square	Solve	Medium	Microsoft	Array Backtracking+3