Find the Root of N-ary Tree (Graph Traversal)

Question

Accepted Answer

Given a list of nodes in an $N$-ary tree, where each node has a list of its children, find the root node. The root is the only node that is not a child of any other node.

Find the Root of N-ary Tree (Graph Traversal)

Question Explain

Start Trying This Question Simulation

Other interview questions like this

Reverse a Linked List

Kth Smallest Element in a BST

Lowest Common Ancestor of a BST