Dynamic Programming Interview Questions

Rank

#213MediumFrequency: 84%

House Robber II

Asked at Databricks

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#124HardFrequency: 83%

Binary Tree Maximum Path Sum

Asked at DoorDash

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Asked at DoorDash

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

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

#12

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Asked at DoorDash

#13

Rank

#139MediumFrequency: 72%

Word Break

Asked at TikTok

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

Array Dynamic Programming Greedy

#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

Two Pointers String Dynamic Programming

#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

Array Dynamic Programming Greedy

#26

Rank

#62MediumFrequency: 42%

Unique Paths

Math Dynamic Programming Combinatorics

#27

Rank

#63MediumFrequency: 42%

Unique Paths II

Array Dynamic Programming Matrix

#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

Array Dynamic Programming Matrix

#33

Rank

#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

#34

Rank

#45MediumFrequency: 33%

Jump Game II