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

Solution: Nim Game

Understand how to apply mathematical patterns and game theory to solve the Nim Game problem. Learn to identify winning positions by checking divisibility by four, and implement a constant time solution that determines if the first player can force a win.

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