โ† Samsung questions

Inverted index search for million pages

Filed under Samsung

The question

Given a collection of a million pages with at least 5 words each, design an efficient mechanism such that given a target word, all page numbers containing that word are returned.

No write-up yet. Related questions below have one.

Related Samsung questions

Collected from public candidate posts and coding forums. Updated Nov 2026.