min-cost-dp-uses-constant-space

Status: IN

`minCostClimbingStairs` uses O(1) auxiliary space via two rolling variables (`prev1`, `prev2`) instead of an O(n) DP array.

Source: entries/2026/06/06/min-cost-climbing-stairs-solution.md

Depended on by

• dp-rolling-reduction-correct-unless-degenerate-input
• dp-to-streaming-via-rolling-variable-reduction

JSON