Implement an Inverted Index
Design and implement an inverted index data structure that maps each unique word to a list of documents or positions where it appears. The solution should support efficient insertion of documents and fast lookup of words.
Asked at:
Datadog
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Mid June, 2026
Staff
Early June, 2026
Mid-level
Late October, 2025
Datadog
Senior
Hello Interview Premium
Your account is free and you can post anonymously if you choose.