Given a forest(one or more disconnected trees ), find the root of the largest tree
i/p: child -> parent relationship. The key is the child and value is the corresponding tree.
{{1 -> 2}, {3->4}}
o/p:
2(since 2 is less than 4)
Comments (1)
Given a forest(one or more disconnected trees ), find the root of the largest tree
i/p: child -> parent relationship. The key is the child and value is the corresponding tree.
{{1 -> 2}, {3->4}}
o/p:
2(since 2 is less than 4)