Pregunta de entrevista de Two Sigma

The classic Friend circle problem