Pergunta de entrevista da empresa Uber

Tree based question, traversal using DFS/BFS