Watch 10 video solutions for Find the Winning Player in Coin Game, a easy level problem involving Math, Simulation, Game Theory. This walkthrough by NeetCode has 574,201 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
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 = 7
Output: "Alice"
Explanation:
The game ends in a single turn:
Example 2:
Input: x = 4, y = 11
Output: "Bob"
Explanation:
The game ends in 2 turns:
Constraints:
1 <= x, y <= 100