Uber Dynamic Programming Questions

58 dynamic programming problems asked at Uber interviews

Easy (2)Medium (33)Hard (23)

Questions

TitleDifficulty
Minimum Edge Reversals So Every Node Is ReachableHard
Best Time to Buy and Sell StockEasy
Word BreakMedium
Cherry PickupHard
Minimum Operations to Reduce an Integer to 0Medium
House Robber IIIMedium
Decode WaysMedium
Split Array Largest SumHard
Maximum Coin CollectionMedium
Coin ChangeMedium
Regular Expression MatchingHard
Optimal Account BalancingHard
Generate ParenthesesMedium
Word Break IIHard
Longest Palindromic SubsequenceMedium
Minimum Operations to Make Binary Array Elements Equal to One IIMedium
Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Minimum Score Triangulation of PolygonMedium
Number of Ways to Reach Destination in the GridHard
Dungeon GameHard
House RobberMedium
Number of Matching SubsequencesMedium
Minimum Cost For TicketsMedium
Trapping Rain WaterHard
Longest Palindromic SubstringMedium
Sliding PuzzleHard
Burst BalloonsHard
Binary Tree Maximum Path SumHard
Longest Increasing Path in a MatrixHard
Cheapest Flights Within K StopsMedium
Maximum SubarrayMedium
Minimum Path SumMedium
Rotated DigitsMedium
Maximum Earnings From TaxiMedium
Longest Valid ParenthesesHard
Maximum Profit in Job SchedulingHard
Minimum Number of Taps to Open to Water a GardenHard
Largest 1-Bordered SquareMedium
Minimum Number of Refueling StopsHard
Painting a Grid With Three Different ColorsHard
Climbing StairsEasy
Matchsticks to SquareMedium
Predict the WinnerMedium
01 MatrixMedium
Stone Game IIMedium
House Robber IIMedium
Paint HouseMedium
Count Palindromic SubsequencesHard
Count Different Palindromic SubsequencesHard
Ones and ZeroesMedium
2 Keys KeyboardMedium
Longest Increasing SubsequenceMedium
Find the Maximum Length of Valid Subsequence IIMedium
Integer ReplacementMedium
Bomb EnemyMedium
Minimum Difference in Sums After Removal of ElementsHard
Freedom TrailHard
Number of Ways to Form a Target String Given a DictionaryHard

Showing 58 questions