Air Space Intelligence interview question

BFS algo, describe and implement