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 2 of 6
- Minimum Difficulty of a Job Schedule7 companiesStaff
- Number of Ways to Paint N × 3 Grid7 companiesStaff
- Cherry Pickup II7 companiesStaff
- Minimum Number of Increments on Subarrays to Form a Target Array7 companiesStaff
- Minimum Deletions to Make String Balanced7 companiesMid/Senior
- Painting a Grid With Three Different Colors7 companiesStaff
- Minimum Difference in Sums After Removal of Elements7 companiesStaff
- House Robber IV7 companiesMid/Senior
- Maximum Total Damage With Spell Casting7 companiesMid/Senior
- Scramble String6 companiesStaff
- Pascal's Triangle II6 companiesJunior
- Number of Digit One6 companiesStaff
- Different Ways to Add Parentheses6 companiesMid/Senior
- Largest Divisible Subset6 companiesMid/Senior
- Combination Sum IV6 companiesMid/Senior
- Rotate Function6 companiesMid/Senior
- Arithmetic Slices6 companiesMid/Senior
- Predict the Winner6 companiesMid/Senior
- Beautiful Arrangement6 companiesMid/Senior
- Shopping Offers6 companiesMid/Senior
- Knight Probability in Chessboard6 companiesMid/Senior
- Maximum Sum of 3 Non-Overlapping Subarrays6 companiesStaff
- Rotated Digits6 companiesMid/Senior
- Champagne Tower6 companiesMid/Senior
- Split Array With Same Average6 companiesStaff
- Push Dominoes6 companiesMid/Senior
- Tallest Billboard6 companiesStaff
- Best Sightseeing Pair6 companiesMid/Senior
- Longest Arithmetic Subsequence6 companiesMid/Senior
- N-th Tribonacci Number6 companiesJunior
- As Far from Land as Possible6 companiesMid/Senior
- Minimum Insertion Steps to Make a String Palindrome6 companiesStaff
- Number of Sub-arrays With Odd Sum6 companiesMid/Senior
- Maximum Repeating Substring6 companiesJunior
- Minimum Number of Removals to Make Mountain Array6 companiesStaff
- Jump Game VI6 companiesMid/Senior
- Minimum Sideway Jumps6 companiesMid/Senior
- Minimum Cost to Reach Destination in Time6 companiesStaff
- Number of People Aware of a Secret6 companiesMid/Senior
- Count Ways To Build Good Strings6 companiesMid/Senior
- Minimize the Maximum Difference of Pairs6 companiesMid/Senior
- Painting the Walls6 companiesStaff
- Find the Maximum Length of Valid Subsequence II6 companiesMid/Senior
- Minimum Array Sum6 companiesMid/Senior
- Trionic Array II6 companiesStaff
- Ones and Zeroes5 companiesMid/Senior
- Non-negative Integers without Consecutive Ones5 companiesStaff
- Count Different Palindromic Subsequences5 companiesStaff
- Domino and Tromino Tiling5 companiesMid/Senior
- Race Car5 companiesStaff
- Sum of Distances in Tree5 companiesStaff
- New 21 Game5 companiesMid/Senior
- Super Egg Drop5 companiesStaff
- Cat and Mouse5 companiesStaff
- Flip String to Monotone Increasing5 companiesMid/Senior
- Minimum Score Triangulation of Polygon5 companiesMid/Senior
- Partition Array for Maximum Sum5 companiesMid/Senior
- Last Stone Weight II5 companiesMid/Senior
- Shortest Common Supersequence5 companiesStaff
- Filling Bookcase Shelves5 companiesMid/Senior
- Stone Game II5 companiesMid/Senior
- Number of Dice Rolls With Target Sum5 companiesMid/Senior
- Count Square Submatrices with All Ones5 companiesMid/Senior
- Find the City With the Smallest Number of Neighbors at a Threshold Distance5 companiesMid/Senior
- Maximum Sum BST in Binary Tree5 companiesStaff
- Max Dot Product of Two Subsequences5 companiesStaff
- String Compression II5 companiesStaff
- Get the Maximum Score5 companiesStaff
- Minimum One Bit Operations to Make Integers Zero5 companiesStaff
- Find Minimum Time to Finish All Jobs5 companiesStaff
- Maximum Absolute Sum of Any Subarray5 companiesMid/Senior
- Largest Color Value in a Directed Graph5 companiesStaff
- Minimum Number of Flips to Make the Binary String Alternating5 companiesMid/Senior
- Number of Ways to Arrive at Destination5 companiesMid/Senior
- Maximum Employees to Be Invited to a Meeting5 companiesStaff
- Solving Questions With Brainpower5 companiesMid/Senior
- Time Needed to Rearrange a Binary String5 companiesMid/Senior
- Minimum Total Distance Traveled5 companiesStaff
- Maximum Number of Non-overlapping Palindrome Substrings5 companiesStaff
- Longest Non-decreasing Subarray From Two Arrays5 companiesMid/Senior
- Ways to Express an Integer as Sum of Powers5 companiesMid/Senior
- Minimum Moves to Spread Stones Over Grid5 companiesMid/Senior
- Count the Number of Powerful Integers5 companiesStaff
- Taking Maximum Energy From the Mystic Dungeon5 companiesMid/Senior
- Find the Original Typed String II5 companiesStaff
- Maximum Amount of Money Robot Can Earn5 companiesMid/Senior
- Length of Longest V-Shaped Diagonal Segment5 companiesStaff
- Super Ugly Number4 companiesMid/Senior
- Integer Replacement4 companiesMid/Senior
- Arithmetic Slices II - Subsequence4 companiesStaff
- Can I Win4 companiesMid/Senior
- Delete Operation for Two Strings4 companiesMid/Senior
- K Inverse Pairs Array4 companiesStaff
- Stickers to Spell Word4 companiesStaff
- Minimum ASCII Delete Sum for Two Strings4 companiesMid/Senior
- Shortest Path Visiting All Nodes4 companiesStaff
- Stone Game4 companiesMid/Senior
- Numbers At Most N Given Digit Set4 companiesStaff
- Minimum Cost to Merge Stones4 companiesStaff
- Uncrossed Lines4 companiesMid/Senior