← Questions
Count connected friend groups
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Given people and the friendships between them, count the friend groups: two people are in the same group when they are friends, directly or through a chain of friends. Solve it with a graph traversal or union-find and give the time and space.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding