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

Smallest Repeating Period

Find the smallest k such that the whole string is the first k characters repeated n/k times. If there is no such proper repetition the answer is the length of the string.

Constraints

1 <= |s| <= 10^5

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.