solulubeta
Sign in
Story Problems / Dynamic programming
07.03 · Problem

Toll Staircase

Medium 1-D DP · min cost path Pro

This problem is part of solulu Pro

Climbing a toll staircase, stepping from stair i costs cost[i]. You may start on stair 0 or stair 1 and each time move up 1 or 2 stairs. The top of the staircase is just beyond the last stair. What is the minimum total…

Lifetime ₹2,000 ₹1,000 · Beta offer
Mark this problem as solved when you are finished.

Item 77 of 94 · updated 2026-10-12