Group Anagrams

Hard ⏱ 18 min 34% acceptance ★★★★☆ 4.4

Write group_anagrams(words) that groups a list of words so that all anagrams of each other end up in the same sublist. Return a list of these groups, ordered by each group's first appearance in words; within a group, preserve the original order of the words.

Examples

Example 1

Input

words = ['eat', 'tea', 'tan', 'ate', 'nat', 'bat']

Output

[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]

Explanation

'eat'/'tea'/'ate' share sorted letters 'aet'; 'tan'/'nat' share 'ant'; 'bat' is alone.

Constraints

0 <= len(words) <= 1000
All words are lowercase letters.

Topics

StringsAnagrams

Companies

AmazonMetaUber

Hints

Hint 1

A canonical key for a word is its letters sorted, e.g. `''.join(sorted(word))`.

Hint 2

Group words by that key in a dictionary, tracking key insertion order to build the final answer.

← One Edit Away Check First Non-Repeating Character →

Loading the Python runtime… Run executes your code and shows printed output; Submit checks your function against this problem's examples.