Question d’entretien chez Respawn Entertainment

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