IT Services Circle
IT Services Circle
Mar 2, 2022 · Fundamentals

Union-Find Solution for Determining Friend Circles (Alibaba Interview Question)

This article explains an Alibaba interview problem about counting friend circles using the union‑find (disjoint set) data structure, provides a detailed conceptual analysis, visual illustrations, and a complete C++ implementation that determines whether two people belong to the same circle and computes the total number of distinct circles.

C++Friend Circledisjoint-set
0 likes · 6 min read
Union-Find Solution for Determining Friend Circles (Alibaba Interview Question)