Uber Interview Question

Typical tree traversal and finding the child node