Expedia Group interview question

Implement a breadth first search on a graph.