MoEngage interview question

1. Introduce yourself. 2. How does an autocomplete system work? 3. How are suggestions generated by LLMs? 4. DSA Question: Given a dictionary of words, search for a target word efficiently. The interviewer was expecting a tree-based solution (Trie). 5. Database Question: Explain indexing in databases and how it improves search performance.