Pregunta de entrevista de Respawn Entertainment

Describe the A* algorithm, and what data structures would you use.