Google interview question

Standard BQ questions. Coding was about tree traversal and loop detection.