Oracle Dynamic Programming Questions

46 dynamic programming problems asked at Oracle interviews

Easy (3)Medium (24)Hard (19)

Questions

TitleDifficulty
Longest Palindromic SubstringMedium
Minimum One Bit Operations to Make Integers ZeroHard
Trapping Rain WaterHard
Maximum SubarrayMedium
Maximize Value of Function in a Ball Passing GameHard
Best Time to Buy and Sell StockEasy
Generate ParenthesesMedium
Count Ways To Build Good StringsMedium
Coin ChangeMedium
Unique Binary Search TreesMedium
Binary Tree Maximum Path SumHard
Longest Mountain in ArrayMedium
Word Break IIHard
Longest Increasing SubsequenceMedium
Maximum Profit From Trading StocksMedium
Palindromic SubstringsMedium
Maximal SquareMedium
Jump GameMedium
Maximum Profit in Job SchedulingHard
House RobberMedium
Minimum Array SumMedium
Maximum Number of Non-overlapping Palindrome SubstringsHard
Word BreakMedium
Distinct SubsequencesHard
Non-overlapping IntervalsMedium
Regular Expression MatchingHard
TriangleMedium
Maximum Earnings From TaxiMedium
Frog JumpHard
Climbing StairsEasy
Number of Music PlaylistsHard
Jump Game IIMedium
Edit DistanceMedium
Minimum Cost to Cut a StickHard
Split Array Largest SumHard
Maximum Employees to Be Invited to a MeetingHard
Minimum Sideway JumpsMedium
Largest Divisible SubsetMedium
Decode WaysMedium
Minimize Maximum of ArrayMedium
Minimum Number of Increments on Subarrays to Form a Target ArrayHard
Minimum Insertion Steps to Make a String PalindromeHard
Counting BitsEasy
Minimum Edge Reversals So Every Node Is ReachableHard
Wildcard MatchingHard
Longest Valid ParenthesesHard

Showing 46 questions