Find the Winning Player in Coin Game
You are given two positive integers x and y, denoting the number of coins with values 75 and 10 respectively.
Alice and Bob are playing a game. Each turn, starting with Alice, the player must pick up coins with a total value 115. If the player is unable to do so, they lose the game.
Return the name of the player who wins the game if both players play optimally.
Example 1
Input
x = 2, y = 7Output
"Alice"The game ends in a single turn because Alice can pick 1 coin with value 75 and 4 coins with value 10, leaving Bob unable to move.
Example 2
Input
x = 4, y = 11Output
"Bob"The game ends in 2 turns because Alice and Bob can each pick 1 coin with value 75 and 4 coins with value 10, leaving Alice unable to move next.
Constraints
- 1 <= x, y <= 100