Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Minimum Taps to Water a Garden

A garden spans [0, n]. Tap i (0..n) at position i waters [i - r[i], i + r[i]]. Print the minimum number of taps to water the whole garden, or -1.

Constraints

1 <= n <= 10^4

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.