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

Josephus Problem (Circular List)

n people stand in a circle numbered 1..n. Starting at person 1, every k-th person is eliminated until one remains. Print the survivor's number.

Constraints

1 <= n <= 10^5 1 <= k <= 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.