DIY: Group Anagrams
Solve the interview question "Group Anagrams" in this lesson.
We'll cover the following
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 an Iterable list of grouped words. The following is an example output:
{{"word", "drow", "rowd"}, {"sword"}, {"iced", "dice"}}
Coding exercise
You need to implement the function groupAnagrams(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.
Create a free account to view this lesson.
By signing up, you agree to Educative's Terms of Service and Privacy Policy