Dynamic Programming Interview Questions

Array Binary Search Dynamic Programming Sorting

Rank

#392EasyFrequency: 100%

Is Subsequence

Asked at Oracle

Two Pointers String Dynamic Programming

Rank

#64MediumFrequency: 100%

Minimum Path Sum

Array Dynamic Programming Matrix

Rank

#322MediumFrequency: 100%

Coin Change

Array Dynamic Programming Breadth-First Search

Rank

#42HardFrequency: 100%

Trapping Rain Water

Asked at PayPal

Array Two Pointers Dynamic Programming Stack Monotonic Stack

Rank

#152MediumFrequency: 93%

Maximum Product Subarray

Array Dynamic Programming Greedy

Rank

#122MediumFrequency: 90%

Best Time to Buy and Sell Stock II

Asked at Oracle

Rank

#121EasyFrequency: 89%

Best Time to Buy and Sell Stock

Rank

#124HardFrequency: 84%

Binary Tree Maximum Path Sum

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#1330MediumFrequency: 83%

Longest Arithmetic Subsequence of Given Difference

Array Hash Table Dynamic Programming

#10

Rank

#3654MediumFrequency: 83%

Minimum Array Sum

Asked at Databricks

#11

Rank

#53MediumFrequency: 79%

Maximum Subarray

Array Divide and Conquer Dynamic Programming

#12

Rank

#70EasyFrequency: 79%

Climbing Stairs

Math Dynamic Programming Memoization

#13

Rank

#329HardFrequency: 79%

Longest Increasing Path in a Matrix

Asked at Flipkart

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

#14

Rank

#2267HardFrequency: 76%

Minimum Difference in Sums After Removal of Elements

Asked at TikTok

Array Dynamic Programming Heap (Priority Queue)

#15

Rank

#1488MediumFrequency: 76%

Sort Integers by The Power Value

Asked at Databricks

Dynamic Programming Memoization Sorting

#16

Rank

#1178HardFrequency: 74%

Valid Palindrome III

String Dynamic Programming

#17

Rank

#55MediumFrequency: 73%

Jump Game

Asked at DoorDash

Array Dynamic Programming Greedy

#18

Rank

#10HardFrequency: 70%

Regular Expression Matching

String Dynamic Programming Recursion

#19

Rank

#518MediumFrequency: 69%

Coin Change II

#20

Rank

#62MediumFrequency: 68%

Unique Paths

Math Dynamic Programming Combinatorics

#21

Rank

#338EasyFrequency: 67%

Counting Bits

Dynamic Programming Bit Manipulation

#22

Rank

#410HardFrequency: 65%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#23

Rank

#5MediumFrequency: 65%

Longest Palindromic Substring

Asked at Databricks

Two Pointers String Dynamic Programming

#24

Rank

#629HardFrequency: 60%

K Inverse Pairs Array

Dynamic Programming

#25

Rank

#1586MediumFrequency: 60%

Longest Subarray of 1's After Deleting One Element

Array Dynamic Programming Sliding Window

#26

Rank

#118EasyFrequency: 59%

Pascal's Triangle

Array Hash Table String Dynamic Programming Trie Memoization

#27

Rank

#139MediumFrequency: 57%

Word Break

Asked at Meta

#28

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#29

Rank

#198MediumFrequency: 55%

House Robber

#30

Rank

#213MediumFrequency: 55%

House Robber II

#31

Rank

#22MediumFrequency: 53%

Generate Parentheses

String Dynamic Programming Backtracking

#32

Rank

#954MediumFrequency: 50%

Maximum Sum Circular Subarray

Asked at Flipkart

Array Divide and Conquer Dynamic Programming Queue Monotonic Queue

#33

Rank

#63MediumFrequency: 48%

Unique Paths II

Array Dynamic Programming Matrix

#34

Rank

#647MediumFrequency: 43%

Palindromic Substrings

Asked at Meta

Two Pointers String Dynamic Programming

#35

Rank

#300MediumFrequency: 42%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

#36

Rank

#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

Asked at Amazon

#37

Rank

#45MediumFrequency: 33%

Jump Game II