← Questions

Validate a hierarchy and compute how long a message takes to spread

0
MicrosoftCodingLast asked Sep 2026

Given manager-report relationships, first check that they form a valid hierarchy (one root, no cycles, everyone reachable). Then, if passing a message down each link takes a known time, compute how long it takes to reach everyone. Only the title of this report was public; the details follow the common version of the problem.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding