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
Late October, 2025
Datadog
Senior
Hello Interview Premium
Your account is free and you can post anonymously if you choose.