How should I practice Find the Winner of the Circular Game?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen and onsite interview problems in FastPrep.

Is Find the Winner of the Circular Game associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Find the Winner of the Circular Game

Bloomberg LP● MediumNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Players numbered 1 through n stand in a circle. Starting with player 1, count k remaining players including the current player, eliminate that player, and resume with the next remaining player. Return the final survivor.

Function

findTheWinner(n: int, k: int) → int

Examples

Example 1

n = 5k = 2return = 3

The elimination order is 2, 4, 1, 5, leaving 3.

Constraints

1 <= n <= 500.
1 <= k <= 10^9.