Social Network Query/Computation (Graph-Based Social Problem)

Given social network data (users as nodes and relationships as edges), implement the interviewer-specified social computation. Possible tasks (depending on the exact prompt): shortest connection distance between two users friends-of-friends / mutual friends connected components / community size simple recommendation via common neighbors Note: The source only mentions the keyword “social” without exact requirements; this summarizes the likely problem family.