Search⌘ K
AI Features

Solution: Nim Game

Solution: Nim Game gives you a heap of stones and alternating turns against an optimal friend. Remove one to three stones per turn and return whether you can take the last stone.

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