PRACTICE

DSA Question Tracker & Breakdowns

65 problems tagged Dynamic Programming with full breakdowns.

433problems
32companies
39topics
3languages each
121.Best Time to Buy and Sell Stock
ArrayDynamic Programming
Easy+10▶ Mock
5.Longest Palindromic Substring
StringDynamic Programming
Medium+8▶ Mock
42.Trapping Rain Water
ArrayTwo PointersStack
Hard+6▶ Mock
198.House Robber
Dynamic ProgrammingArray
Medium+1▶ Mock
70.Climbing Stairs
Dynamic ProgrammingMath
Easy+4▶ Mock
53.Maximum Subarray
ArrayDynamic ProgrammingDivide and Conquer
Medium+7▶ Mock
322.Coin Change
Dynamic ProgrammingBreadth-First Search
Medium+4▶ Mock
139.Word Break
Dynamic ProgrammingHash TableTrie
Medium+5▶ Mock
91.Decode Ways
Dynamic ProgrammingString
Medium+4▶ Mock
152.Maximum Product Subarray
ArrayDynamic Programming
Medium+4▶ Mock
45.Jump Game II
ArrayDynamic ProgrammingGreedy
Medium▶ Mock
22.Generate Parentheses
StringDynamic ProgrammingBacktracking
Medium+1▶ Mock
122.Best Time to Buy and Sell Stock II
ArrayDynamic ProgrammingGreedy
Medium▶ Mock
44.Wildcard Matching
StringDynamic ProgrammingGreedy
2858.Minimum Edge Reversals So Every Node Is Reachable
Dynamic ProgrammingDepth-First SearchBreadth-First Search
2571.Minimum Operations to Reduce an Integer to 0
Dynamic ProgrammingGreedyBit Manipulation
Medium▶ Mock
410.Split Array Largest Sum
ArrayBinary SearchDynamic Programming
124.Binary Tree Maximum Path Sum
Dynamic ProgrammingTreeDepth-First Search
516.Longest Palindromic Subsequence
StringDynamic Programming
Medium▶ Mock
300.Longest Increasing Subsequence
ArrayBinary SearchDynamic Programming
Medium▶ Mock
1049.Last Stone Weight II
ArrayDynamic ProgrammingKnapsack
Medium▶ Mock
1143.Longest Common Subsequence
StringDynamic Programming
Medium▶ Mock
526.Beautiful Arrangement
ArrayDynamic ProgrammingBacktracking
Medium▶ Mock
740.Delete and Earn
ArrayHash TableDynamic Programming
Medium▶ Mock
115.Distinct Subsequences
StringDynamic Programming
72.Edit Distance
StringDynamic Programming
Medium▶ Mock
509.Fibonacci Number
MathDynamic ProgrammingRecursion
55.Jump Game
ArrayDynamic ProgrammingGreedy
Medium▶ Mock
337.House Robber III
Dynamic ProgrammingTreeDepth-First Search
Medium▶ Mock
32.Longest Valid Parentheses
StringDynamic ProgrammingStack
213.House Robber II
ArrayDynamic Programming
Medium▶ Mock
1048.Longest String Chain
ArrayHash TableTwo Pointers
Medium▶ Mock
845.Longest Mountain in Array
ArrayTwo PointersDynamic Programming
Medium▶ Mock
983.Minimum Cost For Tickets
ArrayDynamic Programming
Medium▶ Mock
131.Palindrome Partitioning
StringDynamic ProgrammingBacktracking
Medium▶ Mock
871.Minimum Number of Refueling Stops
ArrayDynamic ProgrammingGreedy
3367.Maximize Sum of Weights after Edge Removals
Dynamic ProgrammingTreeDepth-First Search
465.Optimal Account Balancing
ArrayDynamic ProgrammingBacktracking
678.Valid Parenthesis String
StringDynamic ProgrammingStack
Medium▶ Mock
2380.Time Needed to Rearrange a Binary String
StringDynamic ProgrammingSimulation
Medium▶ Mock
354.Russian Doll Envelopes
ArrayBinary SearchDynamic Programming
664.Strange Printer
StringDynamic Programming
140.Word Break II
ArrayHash TableString
64.Minimum Path Sum
ArrayDynamic ProgrammingMatrix
Medium▶ Mock
118.Pascal's Triangle
ArrayDynamic Programming
494.Target Sum
ArrayDynamic ProgrammingBacktracking
Medium▶ Mock
773.Sliding Puzzle
ArrayDynamic ProgrammingBacktracking
787.Cheapest Flights Within K Stops
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Medium▶ Mock
790.Domino and Tromino Tiling
Dynamic Programming
Medium▶ Mock
838.Push Dominoes
Two PointersStringDynamic Programming
Medium▶ Mock
968.Binary Tree Cameras
Dynamic ProgrammingTreeDepth-First Search
1043.Partition Array for Maximum Sum
ArrayDynamic Programming
Medium▶ Mock
1125.Smallest Sufficient Team
ArrayDynamic ProgrammingBit Manipulation
1235.Maximum Profit in Job Scheduling
ArrayBinary SearchDynamic Programming
1434.Number of Ways to Wear Different Hats to Each Other
ArrayDynamic ProgrammingBit Manipulation
1751.Maximum Number of Events That Can Be Attended II
ArrayBinary SearchDynamic Programming
2050.Parallel Courses III
ArrayDynamic ProgrammingGraph
2439.Minimize Maximum of Array
ArrayBinary SearchDynamic Programming
Medium▶ Mock

Practice with a Mock Interview

Solve these problems under real interview pressure with our AI interviewer.

Start Mock Interview →