Waymo

Validate a Forest from (parent, child) Edges

Members only

Phone screen: given a graph described as a list of (parent, child) edges, decide whether it forms a valid forest (a disjoint set of trees). The candidate must design their own test cases. The whole ro...