LeetCode 49. Group Anagrams - Python

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

[athbuys]

great, simple explanation, much appreciated

[mheyrie]

Your explanation is by far the easiest to understand.

thank you

[franzeugenio]

Thank you so much! Your explanation was a lot more helpful than other videos :).

[ahmadmohamadi]

Whats the Complexity of this solution?

[maged_helmy]

class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:


d = {}

for words in strs:
key = tuple(sorted(words))

d[key] = d.get(key, []) + [words]

return d.values()