Solution: Group Anagrams

Statement

Given a list of words or phrases, group the words that are anagrams of each other. An anagram is a word or phrase formed from another word by rearranging its letters.

Constraints:

Let strs be the list of strings given as input to find the anagrams.

• $1 \leq$ strs.length $\leq 10^3$
• $0 \leq$ strs[i].length $\leq 100$
• strs[i] consists of lowercase English letters.

Note: The order in which the output is displayed doesn’t matter.

Solution

So far, you’ve probably brainstormed some approaches and have an idea of how to solve this problem. Let’s explore some of these approaches and figure out which one to follow based on considerations such as time complexity and any implementation constraints.

Naive approach

The naive approach is to sort all strings first, and then compare them to check whether they are identical. The ...