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
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
22. Generate Parentheses	Solve	Medium	Adobe+12	Backtracking Dynamic Programming+1
32. Longest Valid Parentheses	Solve	Hard	Amazon+6	Dynamic Programming Stack+1
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
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
70. Climbing Stairs	Solve	Easy	Adobe+8	Dynamic Programming Math+1
72. Edit Distance	Solve	Medium	Amazon+7	Dynamic Programming String
85. Maximal Rectangle	Solve	Hard	Amazon+2	Array Dynamic Programming+3
87. Scramble String	Solve	Hard	Yahoo	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
115. Distinct Subsequences	Solve	Hard	Amazon+2	Dynamic Programming String
118. Pascal's Triangle	Solve	Easy	Adobe+17	Array Dynamic Programming
119. Pascal's Triangle II	Solve	Easy	Adobe+3	Array Dynamic Programming
120. Triangle	Solve	Medium	Amazon+1	Array Dynamic Programming
121. Best Time to Buy and Sell Stock	Solve	Easy	Adobe+30	Array Dynamic Programming
122. Best Time to Buy and Sell Stock II	Solve	Medium	Amazon+7	Array Dynamic Programming+1
123. Best Time to Buy and Sell Stock III	Solve	Hard	Amazon+2	Array Dynamic Programming
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
131. Palindrome Partitioning	Solve	Medium	Amazon+4	Backtracking Dynamic Programming+1
132. Palindrome Partitioning II	Solve	Hard	Amazon	Dynamic Programming String
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
152. Maximum Product Subarray	Solve	Medium	Adobe+6	Array Dynamic Programming
174. Dungeon Game	Solve	Hard	Amazon+1	Array Dynamic Programming+1
188. Best Time to Buy and Sell Stock IV	Solve	Hard	Amazon+4	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
233. Number of Digit One	Solve	Hard	Google+1	Dynamic Programming Math+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
265. Paint House II	Solve	Hard	Facebook+2	Array Dynamic Programming
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
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
313. Super Ugly Number	Solve	Medium	Apple+2	Array Dynamic Programming+1