Google Software Engineer Intern Interview Experience Valid Tree Problem

Problem overview from real interview of Google:

A technical interview experience for a Google internship focused on determining if an array forms a valid tree using DFS and adjacency list techniques.