Question d’entretien chez Palantir Technologies

Decomposition question: How would you implement Pacman?