Meta interview question

BFS Tree algorithm question, graph question