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 1 of 6
- Best Time to Buy and Sell Stock90 companiesJunior
- Trapping Rain Water78 companiesStaff
- Longest Palindromic Substring76 companiesMid/Senior
- Maximum Subarray66 companiesMid/Senior
- Coin Change42 companiesMid/Senior
- Generate Parentheses40 companiesMid/Senior
- Climbing Stairs38 companiesJunior
- House Robber38 companiesMid/Senior
- Jump Game34 companiesMid/Senior
- Word Break32 companiesMid/Senior
- Edit Distance31 companiesMid/Senior
- Longest Increasing Subsequence31 companiesMid/Senior
- Longest Valid Parentheses28 companiesStaff
- Jump Game II28 companiesMid/Senior
- Best Time to Buy and Sell Stock II28 companiesMid/Senior
- Maximal Square28 companiesMid/Senior
- Regular Expression Matching27 companiesStaff
- Maximum Product Subarray25 companiesMid/Senior
- Palindromic Substrings25 companiesMid/Senior
- Maximum Profit in Job Scheduling25 companiesStaff
- Decode Ways23 companiesMid/Senior
- Binary Tree Maximum Path Sum23 companiesStaff
- Unique Paths22 companiesMid/Senior
- Maximal Rectangle21 companiesStaff
- Longest Common Subsequence20 companiesMid/Senior
- House Robber II19 companiesMid/Senior
- Split Array Largest Sum19 companiesStaff
- Wildcard Matching18 companiesStaff
- Pascal's Triangle18 companiesJunior
- Non-overlapping Intervals18 companiesMid/Senior
- Cheapest Flights Within K Stops18 companiesMid/Senior
- Minimum Path Sum17 companiesMid/Senior
- Word Break II16 companiesStaff
- Longest Increasing Path in a Matrix16 companiesStaff
- Partition Equal Subset Sum16 companiesMid/Senior
- Fibonacci Number16 companiesJunior
- Longest String Chain16 companiesMid/Senior
- House Robber III15 companiesMid/Senior
- Is Subsequence15 companiesJunior
- 01 Matrix15 companiesMid/Senior
- Valid Parenthesis String15 companiesMid/Senior
- Distinct Subsequences14 companiesStaff
- Best Time to Buy and Sell Stock III14 companiesStaff
- Burst Balloons14 companiesStaff
- Longest Palindromic Subsequence14 companiesMid/Senior
- Binary Tree Cameras14 companiesStaff
- Interleaving String13 companiesMid/Senior
- Sum of Subarray Minimums13 companiesMid/Senior
- Minimum Cost For Tickets13 companiesMid/Senior
- Minimum Number of Taps to Open to Water a Garden13 companiesStaff
- Unique Paths II12 companiesMid/Senior
- Coin Change II12 companiesMid/Senior
- Count Palindromic Subsequences12 companiesStaff
- Unique Binary Search Trees11 companiesMid/Senior
- Triangle11 companiesMid/Senior
- Best Time to Buy and Sell Stock IV11 companiesStaff
- Perfect Squares11 companiesMid/Senior
- Russian Doll Envelopes11 companiesStaff
- Target Sum11 companiesMid/Senior
- Delete and Earn11 companiesMid/Senior
- Palindrome Partitioning II10 companiesStaff
- Counting Bits10 companiesJunior
- Frog Jump10 companiesStaff
- Remove Boxes10 companiesStaff
- Longest Mountain in Array10 companiesMid/Senior
- Maximum Sum Circular Subarray10 companiesMid/Senior
- Minimum Edge Reversals So Every Node Is Reachable10 companiesStaff
- Palindrome Partitioning9 companiesMid/Senior
- Matchsticks to Square9 companiesMid/Senior
- Strange Printer9 companiesStaff
- Cherry Pickup9 companiesStaff
- Number of Ways to Form a Target String Given a Dictionary9 companiesStaff
- Parallel Courses III9 companiesStaff
- Dungeon Game8 companiesStaff
- Ugly Number II8 companiesMid/Senior
- Best Time to Buy and Sell Stock with Cooldown8 companiesMid/Senior
- Partition to K Equal Sum Subsets8 companiesMid/Senior
- Best Time to Buy and Sell Stock with Transaction Fee8 companiesMid/Senior
- Number of Matching Subsequences8 companiesMid/Senior
- Minimum Number of Refueling Stops8 companiesStaff
- Minimum Falling Path Sum8 companiesMid/Senior
- Longest Subarray of 1's After Deleting One Element8 companiesMid/Senior
- Minimum Cost to Cut a Stick8 companiesStaff
- Maximum Number of Events That Can Be Attended II8 companiesStaff
- Maximum Earnings From Taxi8 companiesMid/Senior
- Partition Array Into Two Arrays to Minimize Sum Difference8 companiesStaff
- Two Best Non-Overlapping Events8 companiesMid/Senior
- Minimum Operations to Reduce an Integer to 08 companiesMid/Senior
- Integer Break7 companiesMid/Senior
- Zuma Game7 companiesStaff
- 2 Keys Keyboard7 companiesMid/Senior
- Number of Longest Increasing Subsequence7 companiesMid/Senior
- Maximum Length of Repeated Subarray7 companiesMid/Senior
- Min Cost Climbing Stairs7 companiesJunior
- Sliding Puzzle7 companiesStaff
- Length of Longest Fibonacci Subsequence7 companiesMid/Senior
- Bitwise ORs of Subarrays7 companiesMid/Senior
- Knight Dialer7 companiesMid/Senior
- Divisor Game7 companiesJunior
- Greatest Sum Divisible by Three7 companiesMid/Senior