leaps.ggTRACK YOUR MASTERY →
PROBLEMS/CORE DP/LINEAR RECURRENCE DP

Linear Recurrence DP Problems

257 Linear Recurrence DP problems on LeetCode, a Core DP interview pattern, ranked by importance (how often it comes up in real interviews). Difficulty (ELO) and importance shown per problem.

#PROBLEMDIFFELOIMPPATTERNS
1Climbing StairsEasy109892
2House RobberEasy127492
3Min Cost Climbing StairsEasy135888
4Maximum Product SubarrayMedium143886
Kadane's Algorithm (Max Subarray)
5Best Time to Buy and Sell Stock with CooldownMedium153884
+ 252 more Linear Recurrence DP problems, see all in the explorer →
MORE CORE DP PATTERNS
Linear Recurrence DPLongest Increasing SubsequenceWord Break / String DPUnbounded Knapsack0/1 KnapsackTwo Sequence DP (LCS, Edit distance)Grid Path Problems
// your mastery
Bronze tier crystalSilver tier crystalGold tier crystalPlatinum tier crystalDiamond tier crystal
What's your Linear Recurrence DP tier?

leaps.gg syncs your LeetCode history, scores your Linear Recurrence DP mastery, and recommends exactly which problems to do next with spaced repetition. Free to start.

GET MY MASTERY MAP →