LinkedIn Senior Software Engineer Systems Infrastructure Phone Screen Experience

Problem overview from real interview of LinkedIn:

Summary and coding problem from a LinkedIn phone screen for a Senior Software Engineer, Systems Infrastructure role. Focus on connection distance in social graph.