Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Solution: Nim Game

Understand the winning strategy for the Nim Game by learning to analyze game states with modular arithmetic. This lesson helps you identify winning positions by checking if the number of stones is divisible by 4, allowing you to decide your moves optimally.

We'll cover the following...

Statement

You and a friend are playing a game called the Nim Game with a heap of stones. The rules are as follows:

  • There is a single heap containing n stones.

  • You and your friend take alternating turns, with you going first.

  • On each turn, the current player must remove between ...