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.