DIY: Group Anagrams

Problem Statement

You are given a list of words or phrases, and you need to group the words that are anagrams of each other. An anagram is a word, phrase, or sentence formed from another word by rearranging its letters.

Input

The input will be a list of words or phrases. The following is an example of input:

["word", "sword", "drow", "rowd", "iced", "dice"]

Output

The output should be a list of grouped words. The following is an example output:

[['word', 'drow', 'rowd'], ['sword'], ['iced', 'dice']]

Coding exercise

You need to implement the function group_anagrams(strs), where strs is the list of words you need to group together. The function returns a list containing multiple lists of the newly created groups.