PayPal Dynamic Programming Questions

20 dynamic programming problems asked at PayPal interviews

Easy (2)Medium (12)Hard (6)

Questions

TitleDifficulty
Longest Increasing SubsequenceMedium
Time Needed to Rearrange a Binary StringMedium
Paint House IIIHard
Maximal SquareMedium
Coin ChangeMedium
Best Time to Buy and Sell StockEasy
Maximum SubarrayMedium
House RobberMedium
Palindromic SubstringsMedium
Trapping Rain WaterHard
Minimum Number of Removals to Make Mountain ArrayHard
Binary Tree Maximum Path SumHard
Jump GameMedium
Climbing StairsEasy
Longest Palindromic SubstringMedium
Longest String ChainMedium
Minimum Edge Reversals So Every Node Is ReachableHard
Maximum Product SubarrayMedium
Best Time to Buy and Sell Stock IIIHard
Non-overlapping IntervalsMedium

Showing 20 questions