Return root node given shuffled nodes - SWE Interview (with Principal Software Engineer)

[@JRoshanNaik]

Condition #3 seems to be redundant. If every node (excluding the root) has exactly 1 parent and there is exactly 1 root, then a cycle cannot exist because by definition a cycle contains 1 point with 2 parents.

[@shiv-yt-317]

This was beautiful! Proving your algo works with test cases is just the best thing any dev can and should do.

[@rishiraj2548]

Thanks

[@zwischenzug910]

this felt like a manager teaching its subordinate, lmao!