Game of Life

LeetCode 289 • Medium • Arrays & Hashing • Anduril

In-place Conway update. Encode transitions (2=was live→dead, 3=was dead→live) then %= 2.

TimeO(mn)

SpaceO(1)

Live

Dead

step—

note—

Speed:

Ready

Press Play to walk the algorithm.

Whiteboard

Size:3

Type It

gameOfLife(board) — mutate board to next generation in-place.

═══ GAME OF LIFE (LC 289) ═══

PATTERN ▸ encode then normalize

① count live neighbors (|v|==1 originally live)

② live w/ 2–3 stays; dead w/ 3 births

use 2/3 temp; board[i][j]%=2

your implementation

Verify: