Back to NeetCode All

Curated IntersectionSheet: NeetCode All Pattern: Linear 1D DP

NeetCode All · Linear 1D DP

A DP recurrence over a single sequence where each state depends on a small fixed window of previous states.

Sheet Problems: 8

Category: Dynamic Programming

Featured Problems (8)

1.Climbing StairsEasy

2.Min Cost Climbing StairsEasy

3.House RobberMedium

4.House Robber IIMedium

5.Decode WaysMedium

6.Maximum Product SubarrayMedium

7.Word BreakMedium

8.Counting BitsEasy

Explore More Patterns in NeetCode All

Track your progress across all 973 problems in this curriculum roadmap.

Back to NeetCode All Linear 1D DP Pattern Guide