Dynamic Programming Interview Questions
503 real interview questions test Dynamic Programming. Practice any of them in the code editor and get AI feedback on your solution.
- Junior2% (12)
- Mid/Senior49% (246)
- Staff49% (245)
Companies that ask Dynamic Programming the most
Questionspage 3 of 6
- Minimum Cost Tree From Leaf Values4 companiesMid/Senior
- Largest 1-Bordered Square4 companiesMid/Senior
- Maximum Subarray Sum with One Deletion4 companiesMid/Senior
- Maximum Score Words Formed by Letters4 companiesStaff
- Count Number of Teams4 companiesMid/Senior
- Allocate Mailboxes4 companiesStaff
- Count Submatrices With All Ones4 companiesMid/Senior
- Maximum Height by Stacking Cuboids4 companiesStaff
- The Earliest and Latest Rounds Where Players Compete4 companiesStaff
- Maximum Alternating Subsequence Sum4 companiesMid/Senior
- Maximum Number of Points with Cost4 companiesMid/Senior
- Minimum Number of Food Buckets to Feed the Hamsters4 companiesMid/Senior
- Count Number of Ways to Place Houses4 companiesMid/Senior
- Count the Number of Ideal Arrays4 companiesStaff
- Paths in Matrix Whose Sum Is Divisible by K4 companiesStaff
- Minimize Maximum of Array4 companiesMid/Senior
- Longest Square Streak in an Array4 companiesMid/Senior
- The Number of Beautiful Subsets4 companiesMid/Senior
- Minimum Additions to Make Valid String4 companiesMid/Senior
- Find Maximum Non-decreasing Array Length4 companiesStaff
- Minimum Cost to Convert String II4 companiesStaff
- Find the Maximum Sum of Node Values4 companiesStaff
- Count the Number of Inversions4 companiesStaff
- Find the Maximum Length of Valid Subsequence I4 companiesMid/Senior
- Minimum Operations to Make Array Equal to Target4 companiesStaff
- Total Characters in String After Transformations I4 companiesMid/Senior
- Maximum Frequency After Subarray Operation4 companiesMid/Senior
- Count Partitions With Max-Min Difference at Most K4 companiesMid/Senior
- Minimum Cost Path with Teleportations4 companiesStaff
- Jump Game IX4 companiesMid/Senior
- Count Numbers with Unique Digits3 companiesMid/Senior
- Guess Number Higher or Lower II3 companiesMid/Senior
- Concatenated Words3 companiesStaff
- Freedom Trail3 companiesStaff
- Student Attendance Record II3 companiesStaff
- Out of Boundary Paths3 companiesMid/Senior
- Minimum Swaps To Make Sequences Increasing3 companiesStaff
- Soup Servings3 companiesMid/Senior
- Count Unique Characters of All Substrings of a Given String3 companiesStaff
- Find the Shortest Superstring3 companiesStaff
- Longest Turbulent Subarray3 companiesMid/Senior
- Number of Squareful Arrays3 companiesStaff
- Video Stitching3 companiesMid/Senior
- Airplane Seat Assignment Probability3 companiesMid/Senior
- Minimum Falling Path Sum II3 companiesStaff
- Maximum Students Taking Exam3 companiesStaff
- Count All Valid Pickup and Delivery Options3 companiesStaff
- Number of Ways to Wear Different Hats to Each Other3 companiesStaff
- Paint House III3 companiesStaff
- Parallel Courses II3 companiesStaff
- Minimum Time to Make Rope Colorful3 companiesMid/Senior
- Maximum Non Negative Product in a Matrix3 companiesMid/Senior
- Best Team With No Conflicts3 companiesMid/Senior
- Closest Subsequence Sum3 companiesStaff
- Number of Smooth Descent Periods of a Stock3 companiesMid/Senior
- Number of Ways to Divide a Long Corridor3 companiesStaff
- Number of Ways to Select Buildings3 companiesMid/Senior
- Count Number of Texts3 companiesMid/Senior
- Longest Binary Subsequence Less Than or Equal to K3 companiesMid/Senior
- Minimum Number of Visited Cells in a Grid3 companiesStaff
- Extra Characters in a String3 companiesMid/Senior
- String Transformation3 companiesStaff
- Length of the Longest Subsequence That Sums to Target3 companiesMid/Senior
- Find All Possible Stable Binary Arrays I3 companiesMid/Senior
- Minimum Substring Partition of Equal Character Frequency3 companiesMid/Senior
- Maximum Sum of Subsequence With Non-adjacent Elements3 companiesStaff
- Maximum Score From Grid Operations3 companiesStaff
- Maximum and Minimum Sums of at Most Size K Subsequences3 companiesMid/Senior
- Paint House IV3 companiesMid/Senior
- Find Minimum Cost to Remove Array Elements3 companiesMid/Senior
- Best Time to Buy and Sell Stock V3 companiesMid/Senior
- Maximum Walls Destroyed by Robots3 companiesStaff
- Unique Substrings in Wraparound String2 companiesMid/Senior
- Decode Ways II2 companiesStaff
- Maximum Length of Pair Chain2 companiesMid/Senior
- Largest Plus Sign2 companiesMid/Senior
- Largest Sum of Averages2 companiesMid/Senior
- Profitable Schemes2 companiesStaff
- Number of Music Playlists2 companiesStaff
- Distinct Subsequences II2 companiesStaff
- Delete Columns to Make Sorted III2 companiesStaff
- Odd Even Jump2 companiesStaff
- Numbers With Repeated Digits2 companiesStaff
- Maximum Sum of Two Non-Overlapping Subarrays2 companiesMid/Senior
- Longest Arithmetic Subsequence of Given Difference2 companiesMid/Senior
- Number of Paths with Max Score2 companiesStaff
- Minimum Distance to Type a Word Using Two Fingers2 companiesStaff
- Largest Multiple of Three2 companiesStaff
- Longest ZigZag Path in a Binary Tree2 companiesMid/Senior
- Sort Integers by The Power Value2 companiesMid/Senior
- Pizza With 3n Slices2 companiesStaff
- Find All Good Strings2 companiesStaff
- Reducing Dishes2 companiesStaff
- Stone Game III2 companiesStaff
- Restore The Array2 companiesStaff
- Build Array Where You Can Find The Maximum Exactly K Comparisons2 companiesStaff
- Constrained Subsequence Sum2 companiesStaff
- Number of Good Ways to Split a String2 companiesMid/Senior
- Maximum Length of Subarray With Positive Product2 companiesMid/Senior
- Number of Ways to Reorder Array to Get Same BST2 companiesStaff