LinkedIn Connection Distance
Find the shortest path (degree of separation) between two user profiles in a social network graph. How do you handle the search space explosion caused by influencer nodes with thousands of connections while maintaining complete accuracy?
Asked at:
LinkedIn
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Late August, 2026
Staff
Find the shortest path or degree of separation between two user profiles in a social network graph. How do you tackle the problem of 'influencers' having thousands of connections and search area exploding, while ensuring complete accuracy?
Hello Interview Premium
Your account is free and you can post anonymously if you choose.