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

Solution: Nim Game

Understand how to apply game theory and modular arithmetic to solve the Nim Game optimally. This lesson shows you to determine winning moves by checking stone counts against multiples of four, improving your problem-solving skills for math and geometry coding challenges.

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