Amazon Interview QuestionSoftware Engineer / Developers
- 0of 0 votes
Consider any social networking website like facebook etc.
Design an algorithm / function that calculates minimum degree of connection between given two users. Assume that you are have already written function that returns a list of friends of given user :
Sorry guys for the wrong choice of words and caused confusion. It is "minimum degree of separation" and not connection.
(I still think there isn't much different but quite sure it has already confused so many people...anyways... :) )
follow this link for explanation : http://en.wikipedia.org/wiki/Six_degrees_of_separation
Country: United States
Interview Type: In-Person