Amazon Dynamic Programming Questions

302 dynamic programming problems asked at Amazon interviews

Easy (12)Medium (173)Hard (117)

Questions

TitleDifficulty
Trapping Rain WaterHard
Best Time to Buy and Sell StockEasy
Longest Palindromic SubstringMedium
Maximum SubarrayMedium
Generate ParenthesesMedium
Jump GameMedium
Climbing StairsEasy
House RobberMedium
Coin ChangeMedium
Unique PathsMedium
Pascal's TriangleEasy
Word BreakMedium
Jump Game IIMedium
Best Time to Buy and Sell Stock IIMedium
Binary Tree Maximum Path SumHard
Regular Expression MatchingHard
Concatenated WordsHard
Maximum Product SubarrayMedium
Longest Increasing SubsequenceMedium
Word Break IIHard
Edit DistanceMedium
Partition Equal Subset SumMedium
Maximum Profit in Job SchedulingHard
Sum of Subarray MinimumsMedium
Split Array Largest SumHard
Palindrome PartitioningMedium
Fibonacci NumberEasy
Longest Valid ParenthesesHard
Maximum Frequency After Subarray OperationMedium
Minimum Path SumMedium
Target SumMedium
Min Cost Climbing StairsEasy
Maximal RectangleHard
Cheapest Flights Within K StopsMedium
House Robber IIIMedium
Non-overlapping IntervalsMedium
Is SubsequenceEasy
Longest Palindromic SubsequenceMedium
House Robber IIMedium
Palindromic SubstringsMedium
Decode WaysMedium
Unique Paths IIMedium
TriangleMedium
01 MatrixMedium
Russian Doll EnvelopesHard
Longest Common SubsequenceMedium
Minimum Difference in Sums After Removal of ElementsHard
Valid Parenthesis StringMedium
Wildcard MatchingHard
Coin Change IIMedium
Maximal SquareMedium
Interleaving StringMedium
Maximum Sum BST in Binary TreeHard
Minimum Number of Primes to Sum to TargetMedium
Distinct SubsequencesHard
Most Expensive Item That Can Not Be BoughtMedium
Find the Number of Possible Ways for an EventHard
Binary Tree CamerasHard
Burst BalloonsHard
Rotate FunctionMedium
Minimum Falling Path SumMedium
Domino and Tromino TilingMedium
Count Square Submatrices with All OnesMedium
Dungeon GameHard
Substring With Largest VarianceHard
Frog JumpHard
Predict the WinnerMedium
Minimum Number of Refueling StopsHard
Unique Binary Search TreesMedium
Different Ways to Add ParenthesesMedium
Maximum Number of Books You Can TakeHard
Palindrome Partitioning IIHard
Minimum Cost to Cut a StickHard
Best Time to Buy and Sell Stock IIIHard
Flip String to Monotone IncreasingMedium
Length of Longest V-Shaped Diagonal SegmentHard
Maximum Length of Pair ChainMedium
Find Minimum Time to Finish All JobsHard
Minimum Cost For TicketsMedium
Total Appeal of A StringHard
Perfect SquaresMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Shortest Common SupersequenceHard
Pascal's Triangle IIEasy
Number of Dice Rolls With Target SumMedium
Number of Ways to Select BuildingsMedium
Allocate MailboxesHard
Longest Increasing Path in a MatrixHard
Uncrossed LinesMedium
Fair Distribution of CookiesMedium
Count Number of TeamsMedium
Maximum Score Words Formed by LettersHard
Count Stepping Numbers in RangeHard
Number of Smooth Descent Periods of a StockMedium
Partition to K Equal Sum SubsetsMedium
Counting BitsEasy
Number of Digit OneHard
Maximum Sum Circular SubarrayMedium
Minimum Array SumMedium
Longest Repeating SubstringMedium
Find Maximum Non-decreasing Array LengthHard
Maximum Alternating Subarray SumMedium
Maximize the Profit as the SalesmanMedium
Count Number of TextsMedium
Delete and EarnMedium
Unique Binary Search Trees IIMedium
Optimal DivisionMedium
Find Number of Coins to Place in Tree NodesHard
Minimum Swaps To Make Sequences IncreasingHard
Find Number of Ways to Reach the K-th StairHard
Find Good Days to Rob the BankMedium
Handshakes That Don't CrossHard
Largest Divisible SubsetMedium
Longest Subarray of 1's After Deleting One ElementMedium
Two Best Non-Overlapping EventsMedium
2 Keys KeyboardMedium
Maximum Subarray Sum with One DeletionMedium
Minimize the Difference Between Target and Chosen ElementsMedium
Longest Square Streak in an ArrayMedium
Find the Substring With Maximum CostMedium
Jump Game VIIIMedium
Count Number of Special SubsequencesHard
Digit Count in RangeHard
Maximum Balanced Subsequence SumHard
Count the Number of K-Free SubsetsMedium
Number of Sets of K Non-Overlapping Line SegmentsMedium
Largest Multiple of ThreeHard
Count Numbers With Unique Digits IIEasy
Count Ways to Make Array With ProductHard
Time Needed to Rearrange a Binary StringMedium
Numbers At Most N Given Digit SetHard
Trionic Array IIHard
Max Dot Product of Two SubsequencesHard
Minimum Cost to Merge StonesHard
Best Time to Buy and Sell Stock IVHard
House Robber IVMedium
Minimum Difficulty of a Job ScheduleHard
Parallel Courses IIIHard
N-th Tribonacci NumberEasy
Find the Maximum Length of Valid Subsequence IMedium
Ugly Number IIMedium
Number of Ways to Arrive at DestinationMedium
New 21 GameMedium
Soup ServingsMedium
Greatest Sum Divisible by ThreeMedium
Scramble StringHard
Maximum Total Value of Covered IndicesMedium
Total Waviness of Numbers in Range IMedium
Jump Game VIIMedium
Champagne TowerMedium
Maximum Number of Events That Can Be Attended IIHard
Total Characters in String After Transformations IMedium
Maximum Absolute Sum of Any SubarrayMedium
Largest 1-Bordered SquareMedium
Minimum Cost to Reach Destination in TimeHard
Maximum Sum of 3 Non-Overlapping SubarraysHard
Minimum Cost to Convert String IIHard
Last Stone Weight IIMedium
Number of ZigZag Arrays IHard
Cherry Pickup IIHard
Partition Array for Maximum SumMedium
Arithmetic SlicesMedium
As Far from Land as PossibleMedium
Best Time to Buy and Sell Stock with CooldownMedium
Can I WinMedium
Optimal Account BalancingHard
Divisor GameEasy
Minimum Insertion Steps to Make a String PalindromeHard
Number of Sub-arrays With Odd SumMedium
Length of Longest Fibonacci SubsequenceMedium
Minimize the Maximum Difference of PairsMedium
Ways to Express an Integer as Sum of PowersMedium
Combination Sum IVMedium
Best Time to Buy and Sell Stock with Transaction FeeMedium
Maximum Length of Repeated SubarrayMedium
Filling Bookcase ShelvesMedium
Stone Game IIMedium
Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Minimum Number of Increments on Subarrays to Form a Target ArrayHard
Maximum Total Damage With Spell CastingMedium
Maximum Balanced ShipmentsMedium
Minimum Deletions to Make String BalancedMedium
Number of Matching SubsequencesMedium
All Possible Full Binary TreesMedium
Maximum Length of Subarray With Positive ProductMedium
Extra Characters in a StringMedium
Find the Maximum Length of Valid Subsequence IIMedium
Solving Questions With BrainpowerMedium
Out of Boundary PathsMedium
Find the Original Typed String IIHard
Number of People Aware of a SecretMedium
Taking Maximum Energy From the Mystic DungeonMedium
Best Time to Buy and Sell Stock VMedium
Profitable SchemesHard
Length of the Longest Subsequence That Sums to TargetMedium
Best Sightseeing PairMedium
Maximum Sum of Two Non-Overlapping SubarraysMedium
Count Submatrices With All OnesMedium
Maximum Score From Grid OperationsHard
Maximum Number of Jumps to Reach the Last IndexMedium
Rotated DigitsMedium
Maximum Height by Stacking CuboidsHard
Total Waviness of Numbers in Range IIHard
Longest Arithmetic SubsequenceMedium
Paint HouseMedium
Minimum Cost Path with TeleportationsHard
Maximum Non Negative Product in a MatrixMedium
Super Ugly NumberMedium
Integer BreakMedium
Arithmetic Slices II - SubsequenceHard
Delete Operation for Two StringsMedium
Strange PrinterHard
Minimum Number of Removals to Make Mountain ArrayHard
Maximum Employees to Be Invited to a MeetingHard
Minimum Score Triangulation of PolygonMedium
Count Palindromic SubsequencesHard
Cherry PickupHard
Count Partitions With Max-Min Difference at Most KMedium
Number of Ways to Paint N × 3 GridHard
Shortest Path Visiting All NodesHard
Knight DialerMedium
Minimum Number of Taps to Open to Water a GardenHard
Number of Good Ways to Split a StringMedium
Bitwise ORs of SubarraysMedium
Paint House IVMedium
Paths in Matrix Whose Sum Is Divisible by KHard
Minimum Operations to Reduce an Integer to 0Medium
Ones and ZeroesMedium
Jump Game IXMedium
Parallel Courses IIHard
Jump Game VHard
Maximum Amount of Money Robot Can EarnMedium
Maximum Walls Destroyed by RobotsHard
Minimum Edge Reversals So Every Node Is ReachableHard
Find All Possible Stable Binary Arrays IIHard
Shopping OffersMedium
Super Egg DropHard
Kth Ancestor of a Tree NodeHard
Minimize Maximum of ArrayMedium
Longest Turbulent SubarrayMedium
Sliding PuzzleHard
Count Unique Characters of All Substrings of a Given StringHard
Longest Binary Subsequence Less Than or Equal to KMedium
Push DominoesMedium
The Earliest and Latest Rounds Where Players CompeteHard
Remove BoxesHard
Count the Number of Ideal ArraysHard
Minimum Time to Make Rope ColorfulMedium
Longest Non-decreasing Subarray From Two ArraysMedium
Longest String ChainMedium
Count the Number of InversionsHard
Count Ways To Build Good StringsMedium
Matchsticks to SquareMedium
Largest Sum of AveragesMedium
Split Array With Same AverageHard
Distinct Subsequences IIHard
Number of Longest Increasing SubsequenceMedium
Maximum and Minimum Sums of at Most Size K SubsequencesMedium
Minimum Number of Flips to Make the Binary String AlternatingMedium
Find All Possible Stable Binary Arrays IMedium
Minimum Cost to Split into OnesMedium
Beautiful ArrangementMedium
Minimum ASCII Delete Sum for Two StringsMedium
Sum of Distances in TreeHard
Longest ZigZag Path in a Binary TreeMedium
Maximum Repeating SubstringEasy
The Number of Beautiful SubsetsMedium
Count Different Palindromic SubsequencesHard
Maximum Number of Points with CostMedium
Minimum Operations to Make Array Equal to TargetHard
Maximum Strength of K Disjoint SubarraysHard
Select K Disjoint Special SubstringsMedium
Maximum Score of Non-overlapping IntervalsHard
Zuma GameHard
Maximum Profit From Trading StocksMedium
Painting a Grid With Three Different ColorsHard
Integer ReplacementMedium
Count Beautiful Splits in an ArrayMedium
Pizza With 3n SlicesHard
Kth Smallest InstructionsHard
Find the Largest Palindrome Divisible by KHard
Number of Ways to Form a Target String Given a DictionaryHard
Tallest BillboardHard
Minimum Number of Work Sessions to Finish the TasksMedium
String Compression IIHard
Longest Mountain in ArrayMedium
Maximize Cyclic Partition ScoreHard
Number of ZigZag Arrays IIHard
Painting the WallsHard
Valid Palindrome IIIHard
Count Number of Ways to Place HousesMedium
Delete Columns to Make Sorted IIIHard
Non-negative Integers without Consecutive OnesHard
Stone GameMedium
Minimum Total Distance TraveledHard
Largest Color Value in a Directed GraphHard
Jump Game VIMedium
Odd Even JumpHard
Binary Trees With FactorsMedium
Number of Ways to Assign Edge Weights IIHard
Find Minimum Cost to Remove Array ElementsMedium
Number of Unique Good SubsequencesHard

Showing 302 questions