Goldman Sachs

Largest Tree in a Forest

Members only

Given a dict mapping child node id -> parent node id that encodes a forest, return the root id of the tree with the most nodes; on a tie, return the smallest root id. Build a parent->children adjacenc...