🌱Newbie

0 XP

✏️Fill the BlankjavascriptMediumArrays & Hashing

Starter: make a grouping key

Sort letters so matching anagrams share a key. Goal: Turn letters into a stable key so words with the same letters can be grouped.

Starter step 15 of 20Work with strings

Find the representation that makes equal strings comparable.

Anagrams need a shared key even when the letters arrive in a different order.

Problem Brief

Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

Puzzle Hints

Read the blank inside this exact statement: "const key = word.split("").sort().___("");".
Sorted letters become a stable key after joining them back into a string. The correct token works because it preserves the goal: Turn letters into a stable key so words with the same letters can be grouped.
Check the variable that is read immediately after the blank; that usually tells you what the blank must produce.

Asked at 36 companies

AdobeAffirmAmazon

Group Anagrams — Sorted Key HashMap

hashmap

Input: ["eat","tea","tan","ate","nat","bat"]. Key = sorted chars

Map & Set in JavaScriptref

JavaScript provides Map for key-value pairs and Set for unique values. Both offer O(1) average lookup, insert, and delete. Unlike plain objects, Map preserves insertion order and allows any type as keys.

-new Map() — O(1) get/set/has/delete

-new Set() — O(1) add/has/delete, auto-deduplicates

-Map.get(key) returns undefined if missing

-for...of iterates Map entries as [key, value]

const map = new Map();
map.set('a', 1);    // set key-value
map.get('a');        // 1
map.has('a');        // true

const set = new Set([1, 2, 2, 3]);
set.size;            // 3 (deduped)
set.has(2);          // true

Official docs →

Map & Set in JavaScriptref

-new Map() — O(1) get/set/has/delete

-new Set() — O(1) add/has/delete, auto-deduplicates

-Map.get(key) returns undefined if missing

-for...of iterates Map entries as [key, value]

const map = new Map();
map.set('a', 1);    // set key-value
map.get('a');        // 1
map.has('a');        // true

const set = new Set([1, 2, 2, 3]);
set.size;            // 3 (deduped)
set.has(2);          // true

Official docs →

How to think: Hash Map / Setguide

You need O(1) lookups — checking if something exists, counting frequencies, or finding pairs.

1.Ask: "Am I searching for something repeatedly?" → Hash Map

2.Ask: "Do I need to check existence?" → Set

3.Ask: "Do I need to count occurrences?" → Map with value = count

4.Ask: "Do I need to find a pair that satisfies a condition?" → Store complement in Map

5.The tradeoff: O(n) extra space buys you O(1) per lookup

vs Nested loops (O(n²)): You're comparing every element against every other — a Map does it in one pass

vs Sorting (O(n log n)): You just need existence/frequency checks, not order

find pairtwo numbers thatfrequencycountduplicateanagramgroup by