← Back to Google

Dynamic Programming

106 questions

1Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
2Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
3Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
4Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
5Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
6Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
7Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
8Champagne TowerMedium
Dynamic Programming
Solve →
9Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
10Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
11Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
12Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
13House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
14Find All Possible Stable Binary Arrays IMedium
Dynamic ProgrammingPrefix Sum
Solve →
15Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
16Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
17Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
18Race CarHard
Dynamic Programming
Solve →
19Shortest Path Visiting All NodesHard
Dynamic ProgrammingBit ManipulationBreadth-First Search
Solve →
20Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
21Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
22Race CarHard
Dynamic Programming
Solve →
23Domino and Tromino TilingMedium
Dynamic Programming
Solve →
24House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
25Android Unlock PatternsMedium
Dynamic ProgrammingBacktrackingBit Manipulation
Solve →
26Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
27Shortest Path Visiting All NodesHard
Dynamic ProgrammingBit ManipulationBreadth-First Search
Solve →
28Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
29Student Attendance Record IIHard
Dynamic Programming
Solve →
30Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
31Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Dynamic ProgrammingGraph TheoryShortest Path
Solve →
32Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
33Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
34Parallel Courses IIHard
Dynamic ProgrammingBit ManipulationGraph Theory
Solve →
35Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
36Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
37Champagne TowerMedium
Dynamic Programming
Solve →
38The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
39Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
40Integer ReplacementMedium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
41Knight DialerMedium
Dynamic Programming
Solve →
42Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
43Number of Dice Rolls With Target SumMedium
Dynamic Programming
Solve →
44All Possible Full Binary TreesMedium
Dynamic ProgrammingTreeRecursion
Solve →
45Knight Probability in ChessboardMedium
Dynamic Programming
Solve →
46Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
47K Inverse Pairs ArrayHard
Dynamic Programming
Solve →
48Build Array Where You Can Find The Maximum Exactly K ComparisonsHard
Dynamic ProgrammingPrefix Sum
Solve →
49Paint FenceMedium
Dynamic Programming
Solve →
50Minimum Number of Days to Eat N OrangesHard
Dynamic ProgrammingMemoization
Solve →
51Number of Restricted Paths From First to Last NodeMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
52Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
53Number of Ways to Stay in the Same Place After Some StepsHard
Dynamic Programming
Solve →
54Find All Possible Stable Binary Arrays IMedium
Dynamic ProgrammingPrefix Sum
Solve →
55Minimum Flips in Binary Tree to Get ResultHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
56Maximum Score After Applying Operations on a TreeMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
57Count Ways to Distribute CandiesHard
Dynamic Programming
Solve →
58Count Ways To Build Good StringsMedium
Dynamic Programming
Solve →
59Non-negative Integers without Consecutive OnesHard
Dynamic Programming
Solve →
60Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
61Count Number of Ways to Place HousesMedium
Dynamic Programming
Solve →
62Binary Tree Maximum Path SumHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
63Race CarHard
Dynamic Programming
Solve →
64Cheapest Flights Within K StopsMedium
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →
65Domino and Tromino TilingMedium
Dynamic Programming
Solve →
66Android Unlock PatternsMedium
Dynamic ProgrammingBacktrackingBit Manipulation
Solve →
67Champagne TowerMedium
Dynamic Programming
Solve →
68Sum of Distances in TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
69Shortest Path Visiting All NodesHard
Dynamic ProgrammingBit ManipulationBreadth-First Search
Solve →
70House Robber IIIMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
71Student Attendance Record IIHard
Dynamic Programming
Solve →
72Painting a Grid With Three Different ColorsHard
Dynamic Programming
Solve →
73Parallel Courses IIHard
Dynamic ProgrammingBit ManipulationGraph Theory
Solve →
74Knight DialerMedium
Dynamic Programming
Solve →
75Sort Integers by The Power ValueMedium
Dynamic ProgrammingMemoizationSorting
Solve →
76The Earliest and Latest Rounds Where Players CompeteHard
Dynamic ProgrammingMemoization
Solve →
77Integer ReplacementMedium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
78Unique Binary Search Trees IIMedium
Dynamic ProgrammingBacktrackingTree
Solve →
79Counting BitsEasy
Dynamic ProgrammingBit Manipulation
Solve →
80Paint FenceMedium
Dynamic Programming
Solve →
81All Possible Full Binary TreesMedium
Dynamic ProgrammingTreeRecursion
Solve →
82Minimum Number of Days to Eat N OrangesHard
Dynamic ProgrammingMemoization
Solve →
83Number of Ways to Arrive at DestinationMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
84Number of Restricted Paths From First to Last NodeMedium
Dynamic ProgrammingGraph TheoryTopological Sort
Solve →
85Number of Ways to Stay in the Same Place After Some StepsHard
Dynamic Programming
Solve →
86Count Ways to Distribute CandiesHard
Dynamic Programming
Solve →
87Minimum Flips in Binary Tree to Get ResultHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
88Maximum Score After Applying Operations on a TreeMedium
Dynamic ProgrammingTreeDepth-First Search
Solve →
89Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
Dynamic ProgrammingGraph TheoryShortest Path
Solve →
90Maximum Sum BST in Binary TreeHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
91Number of People Aware of a SecretMedium
Dynamic ProgrammingQueueSimulation
Solve →
92Ways to Express an Integer as Sum of PowersMedium
Dynamic Programming
Solve →
93Find All Possible Stable Binary Arrays IMedium
Dynamic ProgrammingPrefix Sum
Solve →
94Number of ZigZag Arrays IHard
Dynamic ProgrammingPrefix Sum
Solve →
95Knight Probability in ChessboardMedium
Dynamic Programming
Solve →
96Number of Dice Rolls With Target SumMedium
Dynamic Programming
Solve →
97Number of Ways to Paint N × 3 GridHard
Dynamic Programming
Solve →
98K Inverse Pairs ArrayHard
Dynamic Programming
Solve →
99Binary Tree CamerasHard
Dynamic ProgrammingTreeDepth-First Search
Solve →
100Build Array Where You Can Find The Maximum Exactly K ComparisonsHard
Dynamic ProgrammingPrefix Sum
Solve →
101Count Ways To Build Good StringsMedium
Dynamic Programming
Solve →
102Minimum Operations to Reduce an Integer to 0Medium
Dynamic ProgrammingGreedyBit Manipulation
Solve →
103Non-negative Integers without Consecutive OnesHard
Dynamic Programming
Solve →
104Count Number of Ways to Place HousesMedium
Dynamic Programming
Solve →
105Count Beautiful NumbersHard
Dynamic Programming
Solve →
106Minimum Edge Reversals So Every Node Is ReachableHard
Dynamic ProgrammingDepth-First SearchBreadth-First Search
Solve →