Search Index Engine with Single, Multi-Word, and Phrase Queries

reddit Implement a search indexing engine that meets the following requirements: add provided documents to the index; perform single-word search; perform multi-word search; perform whole-sentence search, ensuring the order of words in the sentence is considered. Example Input {"documents": {"1": "the quick brown fox", "2": "quick brown fox jumps", "3": "lazy dog"}, "queries": [{"type": "single", "word": "quick"}]}