Apple Dynamic Programming Questions

39 dynamic programming problems asked at Apple interviews

Easy (5)Medium (26)Hard (8)

Questions

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

Showing 39 questions