GL
Back to Striver A2Z
Curated IntersectionSheet: Striver A2ZPattern: Linear 1D DP

Striver A2Z · Linear 1D DP

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

Sheet Problems: 4
Category: Dynamic Programming

Featured Problems (4)

1.Maximum Product SubarrayMedium
Solve
2.Climbing StairsEasy
Solve
3.House RobberMedium
Solve
4.House Robber IIMedium
Solve

Explore More Patterns in Striver A2Z

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

Back to Striver A2ZLinear 1D DP Pattern Guide