Salesforce Dynamic Programming Questions

43 dynamic programming problems asked at Salesforce interviews

Easy (1)Medium (24)Hard (18)

Questions

TitleDifficulty
Minimum Operations to Reduce an Integer to 0Medium
Time Needed to Rearrange a Binary StringMedium
Remove Adjacent Almost-Equal CharactersMedium
Distinct SubsequencesHard
Count the Number of InversionsHard
Maximize Grid HappinessHard
Equalize Strings by Adding or Removing Characters at EndsMedium
Number of Self-Divisible PermutationsMedium
Palindromic SubstringsMedium
Delete and EarnMedium
Binary Tree Maximum Path SumHard
Longest Common SubsequenceMedium
Best Time to Buy and Sell StockEasy
Minimum Number of Taps to Open to Water a GardenHard
Longest Palindromic SubstringMedium
Trapping Rain WaterHard
Count Palindromic SubsequencesHard
Number of Digit OneHard
Minimum Difficulty of a Job ScheduleHard
Coin ChangeMedium
Maximum SubarrayMedium
Strange PrinterHard
Generate ParenthesesMedium
Valid Parenthesis StringMedium
Word BreakMedium
Longest Increasing Path in a MatrixHard
Optimal Account BalancingHard
All Possible Full Binary TreesMedium
Maximal SquareMedium
Longest Increasing SubsequenceMedium
Maximal RectangleHard
House Robber IIIMedium
Minimum Edge Reversals So Every Node Is ReachableHard
Maximum Product SubarrayMedium
Maximum Earnings From TaxiMedium
Maximum Number of Non-overlapping Palindrome SubstringsHard
Minimum Window SubsequenceHard
House Robber IIMedium
Partition Equal Subset SumMedium
Minimum Array SumMedium
Burst BalloonsHard
Coin Change IIMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard

Showing 43 questions