Outer boundary of an N-ary tree

0
Remix

Picture walking around an N-ary tree: from the bottom-left up the left side to the root, then down the right side to the bottom-right. Return the nodes seen on that walk, in order.

Agree on the exact output with the interviewer first; a level-order traversal with a deque solves it.

UberTechnical phone screenLast asked Oct 2025
No answer yet. Write the first one; the best answer gets endorsed.