Comment on page
49. Group Anagrams
When dealing with anagrams, sort the word. Anagram strings will be the same after sorting.
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
anagrams = defaultdict(list)
for word in strs:
key = "".join(sorted(list(word)))
anagrams[key].append(word)
return anagrams.values()
Last modified 1yr ago