Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: [ ["ate", "eat","tea"], ["nat","tan"], ["bat"] ] Note: For the return value, each inner list's elements must follow the lexicographic order. All inputs will be in lower-case.

groupanagrams.py

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        from itertools import groupby
        sortedAnagrams = sorted(sorted(strs), key=lambda a: sorted(a))
        return [list(v) for k,v in groupby(sortedAnagrams, key=lambda a: sorted(a))]