Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Find the Winner of the Circular Game
Bookmark
List Simulation
Josephus (Recursive)
Josephus (Iterative)
Input
Standard
Small
Larger
Custom
n
=
5
,
k
=
2
n =
5
k =
2
circle =
5
5
friends left
1
2
3
4
5
5 friends in a circle, counting 2 each round
n =
5
k =
2
circle =
5
5
friends left
1
2
3
4
5
5 friends in a circle, counting 2 each round
n =
5
k =
2
circle =
5
5
friends left
1
2
3
4
5
count 2 from friend
1
→
friend 2
n =
5
k =
2
circle =
4
4
friends left
1
2
3
4
5
friend 2
is out
n =
5
k =
2
circle =
4
4
friends left
1
2
3
4
5
count 2 from friend
3
→
friend 4
n =
5
k =
2
circle =
3
3
friends left
1
2
3
4
5
friend 4
is out
n =
5
k =
2
circle =
2
2
friends left
1
2
3
4
5
friend 1
is out
n =
5
k =
2
circle =
2
2
friends left
1
2
3
4
5
count 2 from friend
3
→
friend 5
n =
5
k =
2
circle =
1
1
friend left
1
2
3
4
5
friend 5
is out
n =
5
k =
2
circle =
1
1
friend left
1
2
3
4
5
one friend remains:
friend 3
n =
5
k =
2
3
wins the game
1
2
3
4
5
return
3
algo
master
.
io
Step:
Start: 5 friends sit in a circle, counting 2 each round.
0 / 10
Input
Standard
Small
Larger
Custom
n
=
5
,
k
=
2
0 / 10
algo
master
.
io
Step:
Start: 5 friends sit in a circle, counting 2 each round.
