Frage im Vorstellungsgespräch bei Palantir Technologies

Decomposition question: How would you implement Pacman?