Bloomberg Dynamic Programming Questions

173 dynamic programming problems asked at Bloomberg interviews

Easy (11)Medium (108)Hard (54)

Questions

TitleDifficulty
Best Time to Buy and Sell StockEasy
Trapping Rain WaterHard
Longest Palindromic SubstringMedium
Maximum SubarrayMedium
Generate ParenthesesMedium
Climbing StairsEasy
Word Break IIHard
Coin ChangeMedium
Pascal's TriangleEasy
Sort Integers by The Power ValueMedium
Jump GameMedium
House RobberMedium
Word BreakMedium
Palindrome PartitioningMedium
Best Time to Buy and Sell Stock IIMedium
Unique PathsMedium
Maximum Product SubarrayMedium
Longest Increasing SubsequenceMedium
Regular Expression MatchingHard
Jump Game IIMedium
Unique Paths IIMedium
Edit DistanceMedium
Fibonacci NumberEasy
Wildcard MatchingHard
Partition Equal Subset SumMedium
Split Array Largest SumHard
TriangleMedium
Binary Tree Maximum Path SumHard
Longest Valid ParenthesesHard
Maximum Profit in Job SchedulingHard
Maximal RectangleHard
House Robber IIMedium
Perfect SquaresMedium
Non-overlapping IntervalsMedium
Sum of Subarray MinimumsMedium
Number of Digit OneHard
Best Time to Buy and Sell Stock with Transaction FeeMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Target SumMedium
Is SubsequenceEasy
Valid Parenthesis StringMedium
Longest Common SubsequenceMedium
Interleaving StringMedium
Allocate MailboxesHard
Minimum Path SumMedium
Different Ways to Add ParenthesesMedium
Largest Divisible SubsetMedium
Palindromic SubstringsMedium
01 MatrixMedium
Distinct SubsequencesHard
Ugly Number IIMedium
Cheapest Flights Within K StopsMedium
Best Time to Buy and Sell Stock IIIHard
Decode WaysMedium
House Robber IVMedium
Best Sightseeing PairMedium
Coin Change IIMedium
Best Time to Buy and Sell Stock with CooldownMedium
Minimum Cost to Cut a StickHard
Min Cost Climbing StairsEasy
Push DominoesMedium
Longest Binary Subsequence Less Than or Equal to KMedium
Minimum Number of Refueling StopsHard
Bitwise ORs of SubarraysMedium
Number of Matching SubsequencesMedium
Longest Palindromic SubsequenceMedium
Count Submatrices With All OnesMedium
Ways to Express an Integer as Sum of PowersMedium
Counting BitsEasy
Minimum Cost For TicketsMedium
Total Waviness of Numbers in Range IIHard
Jump Game VIIMedium
Number of Longest Increasing SubsequenceMedium
Rotate FunctionMedium
Pascal's Triangle IIEasy
Integer BreakMedium
N-th Tribonacci NumberEasy
Strange PrinterHard
Maximum Length of Repeated SubarrayMedium
Number of Ways to Arrive at DestinationMedium
Maximum Sum of 3 Non-Overlapping SubarraysHard
Ones and ZeroesMedium
Find the Maximum Length of Valid Subsequence IIMedium
Binary Tree CamerasHard
Maximum Number of Events That Can Be Attended IIHard
New 21 GameMedium
Number of People Aware of a SecretMedium
Taking Maximum Energy From the Mystic DungeonMedium
Burst BalloonsHard
Delete and EarnMedium
Partition Array for Maximum SumMedium
Longest String ChainMedium
Minimum Deletions to Make String BalancedMedium
Minimum Total Distance TraveledHard
Maximum Score Words Formed by LettersHard
Number of Ways to Paint N × 3 GridHard
Number of Ways to Assign Edge Weights IIHard
Guess Number Higher or Lower IIMedium
Number of ZigZag Arrays IIHard
Champagne TowerMedium
Longest Increasing Path in a MatrixHard
Predict the WinnerMedium
2 Keys KeyboardMedium
Knight DialerMedium
Minimum Cost Tree From Leaf ValuesMedium
Divisor GameEasy
Minimum Number of Removals to Make Mountain ArrayHard
Painting a Grid With Three Different ColorsHard
Length of Longest Fibonacci SubsequenceMedium
Count Beautiful Splits in an ArrayMedium
Find the Maximum Number of Fruits CollectedHard
Dungeon GameHard
Longest Subarray of 1's After Deleting One ElementMedium
Maximum Sum Circular SubarrayMedium
Unique Binary Search Trees IIMedium
Domino and Tromino TilingMedium
Maximum Total Damage With Spell CastingMedium
Minimum Falling Path SumMedium
Maximum Absolute Sum of Any SubarrayMedium
Maximum Repeating SubstringEasy
Super Egg DropHard
Maximum Amount of Money Robot Can EarnMedium
Combination Sum IVMedium
House Robber IIIMedium
Unique Binary Search TreesMedium
Palindrome Partitioning IIHard
Out of Boundary PathsMedium
Stone Game IIMedium
Maximum Alternating Subsequence SumMedium
Filling Bookcase ShelvesMedium
Stone GameMedium
Count Numbers with Unique DigitsMedium
Maximum Number of Points with CostMedium
Number of Sub-arrays With Odd SumMedium
Last Stone Weight IIMedium
Maximum and Minimum Sums of at Most Size K SubsequencesMedium
Paint House IVMedium
Minimum Time to Make Rope ColorfulMedium
Solving Questions With BrainpowerMedium
Find Maximum Number of Non Intersecting SubstringsMedium
Beautiful ArrangementMedium
Scramble StringHard
Longest Arithmetic SubsequenceMedium
Student Attendance Record IIHard
The Number of Beautiful SubsetsMedium
Minimum Difference in Sums After Removal of ElementsHard
Find the Original Typed String IIHard
The Earliest and Latest Rounds Where Players CompeteHard
Non-negative Integers without Consecutive OnesHard
Maximum Frequency After Subarray OperationMedium
Maximal SquareMedium
Frog JumpHard
Minimum Operations to Reduce an Integer to 0Medium
Number of Ways to Form a Target String Given a DictionaryHard
Minimum One Bit Operations to Make Integers ZeroHard
Russian Doll EnvelopesHard
Greatest Sum Divisible by ThreeMedium
Maximum Sum BST in Binary TreeHard
Number of Ways to Divide a Long CorridorHard
Arithmetic Slices II - SubsequenceHard
Number of ZigZag Arrays IHard
Count the Number of InversionsHard
Minimum Falling Path Sum IIHard
Find Minimum Cost to Remove Array ElementsMedium
Soup ServingsMedium
Max Dot Product of Two SubsequencesHard
Trionic Array IIHard
Max Consecutive Ones IIMedium
Partition to K Equal Sum SubsetsMedium
Shortest Common SupersequenceHard
Jump Game IXMedium
Minimum Swaps To Make Sequences IncreasingHard
Count Square Submatrices with All OnesMedium

Showing 173 questions