Pergunta de entrevista da empresa Amazon

I don't remember. It was some graph question using DFS or BFS to traverse.