Write in JAVA

/** Find shortest path between two persons in a social network. Given a person class with getAllConnections (). class Person { List getAllConnections() { // Direct connections only. } } **/