Skip to interview prep
Apexed

215. Given direct friendships (or road links between cities), how many groups are there and are two people in the same group?

MediumDisjoint sets

Technical

Write a solution in JavaScript or Python, add a few test calls that print results and press Run. This is ungraded practice: Run shows output and does not check correctness. Open the Model answer tab to compare. Your code is saved in this browser.

Tab indents · Ctrl/⌘ + Enter runs · Esc then Tab leaves the editor

Press Run to see your program’s output.

Given direct friendships (or road links between cities), how many groups are there and are two people in the same group — Data structures & algorithms interview