Photo Groups via Transitive Similarity

Question

Given a symmetric similarity matrix where `isSimilar[i][j] == 1` means photos i and j are directly similar, count the number of photo groups under transitive closure.

ByteDance / TikTok interview candidates · Answer

Community-reported ByteDance / TikTok interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments