Find the Winner of the Circular Game

MediumArrayMathRecursionQueueSimulation

Solution

export function findTheWinner(n: number, k: number): number {
  let answer = 0;
  for (let i = 1; i <= n; i++) {
    answer = (answer + k) % i;
  }
  return answer + 1;
}