Apple Dynamic Programming Questions

47 dynamic programming problems asked at Apple interviews

Easy (5)Medium (31)Hard (11)

Questions

TitleDifficulty
Best Time to Buy and Sell StockEasy
Trapping Rain WaterHard
Maximum SubarrayMedium
Longest Palindromic SubstringMedium
Climbing StairsEasy
Pascal's TriangleEasy
Best Time to Buy and Sell Stock IIMedium
Word BreakMedium
Regular Expression MatchingHard
Generate ParenthesesMedium
Jump GameMedium
Maximal SquareMedium
Best Time to Buy and Sell Stock with Transaction FeeMedium
Fibonacci NumberEasy
Number of Squareful ArraysHard
Wildcard MatchingHard
Interleaving StringMedium
Binary Tree Maximum Path SumHard
Best Time to Buy and Sell Stock IVHard
House RobberMedium
House Robber IIMedium
Coin ChangeMedium
Cheapest Flights Within K StopsMedium
Jump Game IIMedium
Edit DistanceMedium
Maximal RectangleHard
Decode WaysMedium
TriangleMedium
Best Time to Buy and Sell Stock IIIHard
Palindrome PartitioningMedium
Concatenated WordsHard
Coin Change IIMedium
01 MatrixMedium
Palindromic SubstringsMedium
Valid Parenthesis StringMedium
Sum of Subarray MinimumsMedium
Maximum Number of Operations With the Same Score IIMedium
Knight Probability in ChessboardMedium
Jump Game VIIMedium
Number of Matching SubsequencesMedium
Longest Common SubsequenceMedium
Best Time to Buy and Sell Stock with CooldownMedium
Partition to K Equal Sum SubsetsMedium
Counting BitsEasy
Paths in Matrix Whose Sum Is Divisible by KHard
Longest Increasing Path in a MatrixHard
Non-overlapping IntervalsMedium

Showing 47 questions