Goldman Sachs Codepad Round - Associate Role

Round 1

Questions: There are n students in circular manner.
Teacher is singing and walking around the circle. Once she stops singing, the student at that position will be removed.
The last remaining student will be president of a class.
There is a song length k that will be given.

e.g
n = 4 (Number of Students)
k = 2 (Length of song)

Answer: 1
Explanation:

• In the 1st run, she will stop at student 2.
• In the 2nd run, she will stop at student 4.
• In the 3rd run, she will stop at student 3.
• The last remaining student will be student 1, who will be the president of the class.