Decide whether two people in a family tree are related
You get a family tree as parent and child links. Given two people in it, decide whether they are related through the tree. Agree on what "related" means with the interviewer (for example, sharing an ancestor), then give the time and space of your approach.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.