As the final question in one of my interviews a while ago, I was asked to compute the average degrees of separation in social networking site. If you don’t know what degree of separation, here’s an example.
Amy is a friend of Robert. Therefore, Amy and Robert are 1st degree friend. Robert is a friend of [...]