Gamified challenge · Union-find
All the words have the same length and are rearrangements of the same letters. Two words are kin if they are equal, or if swapping two letters (at two different positions) of one gives the other. Kinship spreads: kin of kin are in the same clan.
Write clans(words) that returns the number of clans. No words means 0 clans.
Example: ["tars", "rats", "arts", "star"] → 2. tars and rats differ by swapping t and r, rats and arts by swapping r and a, so those three are one clan. star is more than one swap from all of them.
This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.
Sign in with Google