Shortest relationship path between two people
People are linked by relationships (a graph where each edge is a direct relationship). Given two people, return the shortest chain of relationships that connects them, or say that none exists. Use breadth-first search, and be ready to return the path itself, not only its length.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.