Group Anagrams Together

Problem

Given an array of strings, group all anagrams together. Return groups in any order.

Input / Output

• Input: array of strings strs.
• Output: a list of groups, each group a list of mutually-anagram strings.

Constraints

• 1 ≤ strs.length ≤ 10^4
• 0 ≤ strs[i].length ≤ 100
• Strings consist of lowercase English letters

Example

Input: ["eat","tea","tan","ate","nat","bat"]
Output: [["eat","tea","ate"],["tan","nat"],["bat"]]