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

Solution: Nim Game

Understand how to analyze the Nim Game by applying mathematical patterns from game theory. Learn to identify winning positions quickly using modulo operations and optimal strategies to decide your moves efficiently.

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 ...