#49. Group Anagrams

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.

Example 1:
Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

 

Example 2:
Input: strs = [""]
Output: [[""]]

 

Example 3:
Input: strs = ["a"]
Output: [["a"]]

from collections import defaultdict

class Solution:

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

        dic = defaultdict(list)

        for string in strs:

            dic[str(sorted(string))].append(string)

        return list(dic.values())

            #if dic[string] not in

https://leetcode.com/problems/group-anagrams/description/?envType=featured-list&envId=top-interview-questions?envType=featured-list&envId=top-interview-questions