Group similar anagrams (Python)

groupAnagrams.py

# Function to group anagrams from a given list of words
def groupAnagrams(words):
    # a list to store anagrams
    anagrams = []
 
    # base case
    if not words:
        return anagrams
 
    # sort each word on the list
    nums = [''.join(sorted(word)) for word in words]
 
    # construct a dictionary where the key is each sorted word,
    # and value is a list of indices where it is present
    d = {}
    for i, e in enumerate(nums):
        d.setdefault(e, []).append(i)
 
    # traverse the dictionary and read indices for each sorted key.
    # The anagrams are present in the actual list at those indices
    for index in d.values():
        collection = tuple(words[i] for i in index)
        if len(collection) > 1:
            anagrams.append(collection)
 
    return anagrams
 
 
if __name__ == '__main__':
    # a list of words
    words = ['CARS', 'REPAID', 'DUES', 'NOSE', 'SIGNED', 'LANE', 'PAIRED', 'ARCS',
             'GRAB', 'USED', 'ONES', 'BRAG', 'SUED', 'LEAN', 'SCAR', 'DESIGN']
 
    anagrams = groupAnagrams(words)
    for anagram in anagrams:
        print(anagram)