Design a Search Index

What You'll Build

• The system must support adding documents to the search index, where each document has a unique ID and text content.
• The system must implement an inverted index that maps terms to document IDs, enabling efficient retrieval of documents containing specific terms.
• The system must provide autocomplete functionality that suggests terms matching a given prefix in real-time, using a Trie data structure.
• The system must support multiple ranking algorithms (e.g., TF-IDF, BM25, term frequency) that can be selected and swapped at runtime.
• The system must handle multi-word search queries, finding documents that match the query terms and ranking them by relevance.
• ...and more