solulubeta
Sign in
Story Problems / Greedy
06.10 · Problem

Partition the Festival Banners

Medium Last occurrence + expanding boundary Pro

This problem is part of solulu Pro

A string of letters describes banners along a road. Cut it into as many contiguous parts as possible so that each letter appears in at most one part. Return the sizes of the parts in order.

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

Item 64 of 94 · updated 2026-10-12