solulubeta
Sign in
Story Problems / Arrays, windows & two pointers
01.15 · Problem

Circular Bus Route Profit

Hard Kadane on a circular array Pro

This problem is part of solulu Pro

A bus runs on a circular route with n stops. The profit (may be negative) earned on the section leading to each stop is given. The owner may choose any continuous stretch of stops on the circle (it can wrap from the last…

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

Item 15 of 94 · updated 2026-10-12