System Design · Applied Intuition · Medium
Background You are given a working implementation of Conway's Game of Life, a cellular automaton on a 2D grid. The current code handles small grids (e.g., up to 1000×1000) efficiently, storing the entire grid in memory and updating all cells each generation. Problem Scale this implementation to support a grid larger than 1,000,000 by 1,000,000 cells. The solution must be able to simulate many generations without running out of memory or taking an unreasonable amount of time…
Checking your access…