There are n children standing in a line, numbered from $0$ to n $- 1$ from left to right.

Initially, at time $0$, child $0$ holds a ball. Every second, the child currently holding the ball passes it to the adjacent child in the current direction of movement. The ball starts moving from left to right. Whenever the ball reaches either end of the line (child $0$ or child n $- 1$), the direction of passing reverses.

Return the index of the child who is holding the ball after k seconds.

Constraints:

• $2 \leq$ n $\leq 50$

• $1 \leq$ k $\leq 50$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.