Anagram groups

Write codeMedium15 min

Your task

A word game bans usernames that are merely shuffles of one another, so the moderation team wants to know how many truly different names exist. Given a list of lowercase usernames, return the number of anagram groups: names that are anagrams of each other (same letters, same multiplicities) belong to one group. For example, ['listen', 'silent', 'enlist', 'google'] has 2 groups.

Examples

anagram_group_count(names: list[str]) -> int
Example 1
Inputanagram_group_count(["listen", "silent", "enlist", "google"])
Output2