
Introduction
A puzzle is a magnificent measure of one's analytical skills and lateral thinking. Many product-based companies ask the riddles to help them filter candidates based on their real-world problem-solving skills to approach a problem they have not seen before.
A puzzle may have multiple solutions. The interviewer is generally interested in the candidate's approach to solving the mystery and the approach to building and thinking creatively about the answer to the puzzle.
On the same note, we will discuss an exciting puzzle commonly asked in interviews; Quarters on a table
Puzzle Description
Assume the game is played among two players on a circular table of unknown diameter. Each player is provided with an infinite number of Quarters. They can take turns placing the coin on the table such that there are Quarters all over the table. If any player on their turn can not make a legal move, the other player wins. A legal move is when the coin can be placed on the table perfectly in a sufficient place with no overlapping among the other coins. Which player is guaranteed to win?
Assume that the table's diameter is greater than the coin's diameter.