Pergunta de entrevista da empresa Palantir Technologies

Decomposition question: How would you implement Pacman?