Validate a Parent-Child Forest
Company: Waymo
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: This question evaluates understanding of graph theory concepts—specifically rooted trees, parent-child relationships, cycle detection, and node in-degree constraints—and the ability to implement validation logic for data structures representing forests.