Google Software Engineer Tech Phone Screen: Valid Tree Problem

Detailed interview discussion on verifying if a given parent-node array forms a valid tree during a Google Software Engineer tech phone screen.