mediumDSA

How do you group anagrams together?

Q: How do you group anagrams together?

**Intuition.** Anagrams share a **canonical form**. If you reduce each word to the same key — its sorted letters, or a letter-count signature — then words with the same key are anagrams. Bucket them in a hash map keyed by that form. key = sorted letters → same key, same bucket eat tea tan nat <line x1="90" y1="46" x2="160" y2="55" stroke="#f59e0b" s

568 views

Understand the problem

Explain grouping anagrams.

stringshashing

Attempt it yourself

Sketch your approach before reading the solution — that's what interviews test.

Stuck? AI Nudge Available

Get a conceptual hint to guide your logic without spoiling the final implementation.

Study the solution

The solution is waiting

Give it an honest attempt first — then compare your thinking with the full walkthrough.

Read the code

Group by canonical key

Run Playground

from collections import defaultdict

def group_anagrams(words):
    groups = defaultdict(list)
    for w in words:
        key = ''.join(sorted(w))      # or a 26-count tuple
        groups[key].append(w)
    return list(groups.values())


# --- demo ---
print(group_anagrams(["eat", "tea", "tan", "ate", "nat", "bat"]))
# [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]

Join the discussion

Discussion (0)

No responses yet. Be the first to share what you think.

How do you merge overlapping intervals?

How do you find the longest substring without repeating characters?