You've found pairs of records that refer to the same customer ((a, b) means "a and b are duplicates"). Duplicates are transitive: if a=b and b=c, then a=c. Union-find (disjoint set union) groups them almost in constant time per operation.
Unlock this and every premium problem across all tracks — plus hidden-test grading, advanced AI engineering modules and new content every week.
Start 7-day free trial