← Back to Amazon

Dynamic Programming

82 questions

1Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
2Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
3Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
4Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
5Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
6Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
7Parallel Courses IIHard
Dynamic ProgrammingBit ManipulationGraph Theory
Solve →
8House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
9Domino and Tromino TilingMedium
Dynamic Programming
Solve →
10Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
11Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
12Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
13Domino and Tromino TilingMedium
Dynamic Programming
Solve →
14Champagne TowerMedium
Dynamic Programming
Solve →
15House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
16Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
17Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
18Minimum Edge Reversals So Every Node Is ReachableHard
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
19Find All Possible Stable Binary Arrays IMedium
Dynamic ProgrammingPrefix Sum
Solve →
20Find All Possible Stable Binary Arrays IIHard
Dynamic ProgrammingPrefix Sum
Solve →
21Parallel Courses IIHard
Dynamic ProgrammingBit ManipulationGraph Theory
Solve →
22Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
23House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
24Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
25Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
26Domino and Tromino TilingMedium
Dynamic Programming
Solve →
27Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
28Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
29Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
30Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
31Number of Dice Rolls With Target SumMedium
Dynamic Programming
Solve →
32Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
33All Possible Full Binary TreesMedium
Dynamic ProgrammingTreeRecursion
Solve →
34Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Dynamic ProgrammingGraph TheoryShortest Path
Solve →
35Out of Boundary PathsMedium
Dynamic Programming
Solve →
36Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
37Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
38Shortest Path Visiting All NodesHard
Dynamic ProgrammingBit ManipulationBreadth-First Search
Solve →
39Knight DialerMedium
Dynamic Programming
Solve →
40Find Number of Coins to Place in Tree NodesHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
41The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
42Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
43Champagne TowerMedium
Dynamic Programming
Solve →
44Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
45Longest ZigZag Path in a Binary TreeMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
46Count Ways To Build Good StringsMedium
Dynamic Programming
Solve →
47Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
48Integer ReplacementMedium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
49Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
50Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
51House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
52Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
53Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
54Domino and Tromino TilingMedium
Dynamic Programming
Solve →
55Number of Dice Rolls With Target SumMedium
Dynamic Programming
Solve →
56Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
57Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
58Find Number of Coins to Place in Tree NodesHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
59Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
60Champagne TowerMedium
Dynamic Programming
Solve →
61Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Dynamic ProgrammingGraph TheoryShortest Path
Solve →
62Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
63Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
64All Possible Full Binary TreesMedium
Dynamic ProgrammingTreeRecursion
Solve →
65Out of Boundary PathsMedium
Dynamic Programming
Solve →
66Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
67Shortest Path Visiting All NodesHard
Dynamic ProgrammingBit ManipulationBreadth-First Search
Solve →
68Knight DialerMedium
Dynamic Programming
Solve →
69Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
70Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
71Count Ways To Build Good StringsMedium
Dynamic Programming
Solve →
72The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
73Minimum Edge Reversals So Every Node Is ReachableHard
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
74Find All Possible Stable Binary Arrays IIHard
Dynamic ProgrammingPrefix Sum
Solve →
75Parallel Courses IIHard
Dynamic ProgrammingBit ManipulationGraph Theory
Solve →
76Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
77Longest ZigZag Path in a Binary TreeMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
78Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
79Integer ReplacementMedium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
80Count Number of Ways to Place HousesMedium
Dynamic Programming
Solve →
81Non-negative Integers without Consecutive OnesHard
Dynamic Programming
Solve →
82Find All Possible Stable Binary Arrays IMedium
Dynamic ProgrammingPrefix Sum
Solve →