Method groupAnagrams

Python/group_anagram.py:12–23

:type strs: List[str] :rtype: List[List[str]]

(self, strs)

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        from collections import defaultdict

        anagrams = defaultdict(list)
        for s in strs:
            anagrams[str(sorted(s))].append(s)

        return list(anagrams.values())

n=["eat", "tea", "tan", "ate", "nat", "bat"]
ans=Solution()