49. Group Anagrams

#### QUESTION:

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"]]
``````

Constraints:

``````1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] consists of lowercase English letters.
``````

#### SOLUTION:

``````class Solution {
func groupAnagrams(_ strs: [String]) -> [[String]] {
var dic: Dictionary<String, [Int]> = [:]
for (i, str) in strs.enumerated() {
dic[String(str.sorted()), default: []].append(i)
}
var result: [[String]] = []
for value in dic.values {
var tmpArr: [String] = []
for v in value {
tmpArr.append(strs[v])
}
result.append(tmpArr)
}
return result
}
}
``````