Dynamic Programming Interview Questions

Hash Table String Dynamic Programming Counting Enumeration

Rank

#300MediumFrequency: 88%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

Rank

#647MediumFrequency: 88%

Palindromic Substrings

Array Dynamic Programming Breadth-First Search

Rank

#322MediumFrequency: 87%

Coin Change

Asked at Oracle

Rank

#198MediumFrequency: 84%

House Robber

Rank

#213MediumFrequency: 84%

House Robber II

Rank

#124HardFrequency: 83%

Binary Tree Maximum Path Sum

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

Rank

#53MediumFrequency: 79%

Maximum Subarray

Array Divide and Conquer Dynamic Programming

Rank

#70EasyFrequency: 79%

Climbing Stairs

Math Dynamic Programming Memoization

#10

Rank

#42HardFrequency: 74%

Trapping Rain Water

Array Two Pointers Dynamic Programming Stack Monotonic Stack

#11

Rank

#3654MediumFrequency: 74%

Minimum Array Sum

#12

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Topological Sort Memoization Matrix

#13

Rank

#139MediumFrequency: 72%

Word Break

Array Hash Table String Dynamic Programming Trie Memoization

#14

Rank

#121EasyFrequency: 69%

Best Time to Buy and Sell Stock

#15

Rank

#2267HardFrequency: 64%

Minimum Difference in Sums After Removal of Elements

Array Dynamic Programming Heap (Priority Queue)

#16

Rank

#152MediumFrequency: 63%

Maximum Product Subarray

Asked at LinkedIn

String Dynamic Programming

#17

Rank

#1178HardFrequency: 62%

Valid Palindrome III

Asked at Meta

#18

Rank

#55MediumFrequency: 60%

Jump Game

#19

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#20

Rank

#5MediumFrequency: 55%

Longest Palindromic Substring

#21

Rank

#629HardFrequency: 55%

K Inverse Pairs Array

Dynamic Programming

#22

Rank

#22MediumFrequency: 53%

Generate Parentheses

String Dynamic Programming Backtracking

#23

Rank

#118EasyFrequency: 48%

Pascal's Triangle

#24

Rank

#10HardFrequency: 45%

Regular Expression Matching

String Dynamic Programming Recursion

#25

Rank

#122MediumFrequency: 45%

Best Time to Buy and Sell Stock II

#26

Rank

#62MediumFrequency: 42%

Unique Paths

Math Dynamic Programming Combinatorics

#27

Rank

#63MediumFrequency: 42%

Unique Paths II

#28

Rank

#338EasyFrequency: 42%

Counting Bits

Dynamic Programming Bit Manipulation

#29

Rank

#410HardFrequency: 42%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#30

Rank

#518MediumFrequency: 42%

Coin Change II

#31

Rank

#1330MediumFrequency: 42%

Longest Arithmetic Subsequence of Given Difference

Array Hash Table Dynamic Programming

#32

Rank

#64MediumFrequency: 36%

Minimum Path Sum

#33

Rank

#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

#34

Rank

#45MediumFrequency: 33%

Jump Game II

Start Free TrialNo credit card required View Pricing

#35

Rank

View All Topics

Master Dynamic Programming in Real Interviews

Get AI-powered assistance when solving dynamic programming problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations

Code optimization tips

Live interview support

Dynamic Programming Interview Questions

Master 35 dynamic programming problems frequently asked in technical interviews. These questions test your understanding of dynamic programmingconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Minimum Operations to Make Character Frequencies Equal

Hash Table String Dynamic Programming Counting Enumeration

Rank

#300MediumFrequency: 88%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

Rank

#647MediumFrequency: 88%

Palindromic Substrings

Array Dynamic Programming Breadth-First Search

Rank

#322MediumFrequency: 87%

Coin Change

Asked at Oracle

Rank

#198MediumFrequency: 84%

House Robber

Rank

#213MediumFrequency: 84%

House Robber II

Rank

#124HardFrequency: 83%

Binary Tree Maximum Path Sum

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

Rank

#53MediumFrequency: 79%

Maximum Subarray

Array Divide and Conquer Dynamic Programming

Rank

#70EasyFrequency: 79%

Climbing Stairs

Math Dynamic Programming Memoization

#10

Rank

#42HardFrequency: 74%

Trapping Rain Water

Array Two Pointers Dynamic Programming Stack Monotonic Stack

#11

Rank

#3654MediumFrequency: 74%

Minimum Array Sum

#12

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Topological Sort Memoization Matrix

#13

Rank

#139MediumFrequency: 72%

Word Break

Array Hash Table String Dynamic Programming Trie Memoization

#14

Rank

#121EasyFrequency: 69%

Best Time to Buy and Sell Stock

#15

Rank

#2267HardFrequency: 64%

Minimum Difference in Sums After Removal of Elements

Array Dynamic Programming Heap (Priority Queue)

#16

Rank

#152MediumFrequency: 63%

Maximum Product Subarray

Asked at LinkedIn

String Dynamic Programming

#17

Rank

#1178HardFrequency: 62%

Valid Palindrome III

Asked at Meta

#18

Rank

#55MediumFrequency: 60%

Jump Game

#19

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#20

Rank

#5MediumFrequency: 55%

Longest Palindromic Substring

#21

Rank

#629HardFrequency: 55%

K Inverse Pairs Array

Dynamic Programming

#22

Rank

#22MediumFrequency: 53%

Generate Parentheses

String Dynamic Programming Backtracking

#23

Rank

#118EasyFrequency: 48%

Pascal's Triangle

#24

Rank

#10HardFrequency: 45%

Regular Expression Matching

String Dynamic Programming Recursion

#25

Rank

#122MediumFrequency: 45%

Best Time to Buy and Sell Stock II

#26

Rank

#62MediumFrequency: 42%

Unique Paths

Math Dynamic Programming Combinatorics

#27

Rank

#63MediumFrequency: 42%

Unique Paths II

#28

Rank

#338EasyFrequency: 42%

Counting Bits

Dynamic Programming Bit Manipulation

#29

Rank

#410HardFrequency: 42%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#30

Rank

#518MediumFrequency: 42%

Coin Change II

#31

Rank

#1330MediumFrequency: 42%

Longest Arithmetic Subsequence of Given Difference

Array Hash Table Dynamic Programming

#32

Rank

#64MediumFrequency: 36%

Minimum Path Sum

#33

Rank

#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

#34

Rank

#45MediumFrequency: 33%

Jump Game II