TikTok Dynamic Programming Questions

65 dynamic programming problems asked at TikTok interviews

Easy (2)Medium (43)Hard (20)

Questions

TitleDifficulty
Longest Increasing SubsequenceMedium
Trapping Rain WaterHard
Longest Palindromic SubstringMedium
Coin ChangeMedium
Best Time to Buy and Sell StockEasy
House RobberMedium
Generate ParenthesesMedium
Longest Increasing Path in a MatrixHard
Valid Parenthesis StringMedium
Binary Tree Maximum Path SumHard
Minimum Operations to Make Character Frequencies EqualHard
Minimum Cost Good CaptionHard
Edit DistanceMedium
Word Break IIHard
Climbing StairsEasy
Jump GameMedium
Word BreakMedium
Regular Expression MatchingHard
Maximum SubarrayMedium
Jump Game IIMedium
Longest Mountain in ArrayMedium
Longest Valid ParenthesesHard
Best Time to Buy and Sell Stock IIMedium
Partition Equal Subset SumMedium
Matchsticks to SquareMedium
Super Egg DropHard
Minimum Path SumMedium
House Robber IIMedium
Frog JumpHard
Minimum Moves to Spread Stones Over GridMedium
Numbers At Most N Given Digit SetHard
Cheapest Flights Within K StopsMedium
Best Time to Buy and Sell Stock IIIHard
Maximal SquareMedium
Stickers to Spell WordHard
Best Time to Buy and Sell Stock with Transaction FeeMedium
Best Time to Buy and Sell Stock IVHard
2 Keys KeyboardMedium
Unique Paths IIMedium
Minimum Cost For TicketsMedium
Longest Common SubsequenceMedium
Make Costs of Paths Equal in a Binary TreeMedium
Minimum Difficulty of a Job ScheduleHard
Coin Change IIMedium
Sum of Subarray MinimumsMedium
Concatenated WordsHard
House Robber IIIMedium
Best Time to Buy and Sell Stock with CooldownMedium
Delete and EarnMedium
Champagne TowerMedium
Maximum Product SubarrayMedium
Non-overlapping IntervalsMedium
Decode WaysMedium
Unique Binary Search TreesMedium
Parallel Courses IIIHard
Combination Sum IVMedium
Valid Palindrome IIIHard
Arithmetic SlicesMedium
Find Maximum Non-decreasing Array LengthHard
Maximum Profit in Job SchedulingHard
Unique PathsMedium
Number of Longest Increasing SubsequenceMedium
Partition to K Equal Sum SubsetsMedium
Flip Game IIMedium
Maximum Sum Circular SubarrayMedium

Showing 65 questions