← Back to Bloomberg

Dynamic Programming

49 questions

1Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
2Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
3Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
4Champagne TowerMedium
Dynamic Programming
Solve →
5Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
6Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
7Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
8Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
9Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
10Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
11Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
12Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
13Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
14Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
15Knight DialerMedium
Dynamic Programming
Solve →
16Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
17Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
18Domino and Tromino TilingMedium
Dynamic Programming
Solve →
19Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
20Out of Boundary PathsMedium
Dynamic Programming
Solve →
21Student Attendance Record IIHard
Dynamic Programming
Solve →
22The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
23Non-negative Integers without Consecutive OnesHard
Dynamic Programming
Solve →
24House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
25Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
26Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
27Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
28Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
29Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
30Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
31Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
32Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
33Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
34Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
35Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
36Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
37Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
38Knight DialerMedium
Dynamic Programming
Solve →
39Domino and Tromino TilingMedium
Dynamic Programming
Solve →
40Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
41House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
42Champagne TowerMedium
Dynamic Programming
Solve →
43Out of Boundary PathsMedium
Dynamic Programming
Solve →
44Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
45The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
46Non-negative Integers without Consecutive OnesHard
Dynamic Programming
Solve →
47Student Attendance Record IIHard
Dynamic Programming
Solve →
48Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
49Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →