PrepCode

Dynamic Programming

580 problems

Algorithms pattern questions across top companies

Recommended Study Guide: DP IS EASY! 5 Steps to Think Through DP Questions

A legendary 5-step framework that breaks down any DP problem: 1) Brute-force recursion, 2) State variables, 3) Memoization table, 4) Bottom-up iteration, and 5) Space optimization.

Read Guide All Guides
Timeframe:
Showing 580 questions
#5Longest Palindromic SubstringMediumtwo pointersNeetCodeAccentureAccoliteAdobe
#10Regular Expression MatchingHardstringNeetCodeAccentureAirbnbAmazon
#22Generate ParenthesesMediumstringNeetCodeAdobeAmazonApple
#32Longest Valid ParenthesesHardstringWalkCCCAccentureAmazonBloomberg
#42Trapping Rain WaterHardarrayNeetCodeAccentureAdobeAirbnb
#45Jump Game IIMediumarrayNeetCodeAdobeAmazonApple
#53Maximum SubarrayMediumarrayNeetCodeAccentureAccoliteAmazon
#55Jump GameMediumarrayNeetCodeAdobeAgodaAmazon
#64Minimum Path SumMediumarrayNeetCodeAmazonAppleBloomberg
#70Climbing StairsEasymathNeetCodeAMDAccentureAccolite
#96Unique Binary Search TreesMediummathWalkCCCAmazonBloombergClari
#115Distinct SubsequencesHardstringNeetCodeAmazonBloombergCoupang
#118Pascal's TriangleEasyarrayWalkCCCAccentureAmazonApple
#121Best Time to Buy and Sell StockEasyarrayNeetCodeAccentureAdobeAgoda
#122Best Time to Buy and Sell Stock IIMediumarrayNeetCodeAccentureAgodaAmazon
#124Binary Tree Maximum Path SumHarddynamic programmingNeetCodeAdobeAmazonApple
#139Word BreakMediumarrayNeetCodeAmazonAppleArista Networks
#152Maximum Product SubarrayMediumarrayNeetCodeAdobeAmazonBloomberg
#174Dungeon GameHardarrayWalkCCCAmazonBloombergDarwinbox
#188Best Time to Buy and Sell Stock IVHardarrayWalkCCCAmazonAppleCitadel
#198House RobberMediumarrayNeetCodeAdobeAgodaAirbnb
#213House Robber IIMediumarrayNeetCodeAmazonBloombergDE Shaw
#221Maximal SquareMediumarrayWalkCCCAirbnbAmazonApple
#241Different Ways to Add ParenthesesMediummathWalkCCCAmazonBloombergDeutsche Bank
#256Paint HouseMediumarrayWalkCCCAmazonCitadelGoogle
#264Ugly Number IIMediumhash tableWalkCCCAmazonBloombergGoogle
#300Longest Increasing SubsequenceMediumarrayNeetCodeAccentureAgodaAmazon
#309Best Time to Buy and Sell Stock with CooldownMediumarrayNeetCodeAQR Capital ManagementAmazonApple
#312Burst BalloonsHardarrayNeetCodeAmazonBloombergCisco
#322Coin ChangeMediumarrayNeetCodeAccoliteAdobeAffirm
Page 1 of 20