Pregunta de entrevista de Amazon

Bfs and DFS algorithm questions and complexity calculation