Bloomberg | Entry level Interview Experience | Oct 2020
Anonymous User
1475

I got the following the question:
A group of n kids sitting in a circle, Given number k start counting from one of the kids. The kid who counts the number k goes out of the circle. continue from the next kid until there is only one kid left. find out the last kid.

Example : n = 6 and k = 4

1 --- 2 --- 3
6 --- 5 --- 4

Therefore if we start counting from 1 .. kids are out in the following order: 4 then 2 then 1 then 3 then 6 ....the kid no. 5 is the last kid left.

Comments (7)