Back to NeetCode 150

Curated IntersectionSheet: NeetCode 150 Pattern: Linear 1D DP

NeetCode 150 · 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 150

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

Back to NeetCode 150 Linear 1D DP Pattern Guide