Question
When should a Python developer choose Trie / Prefix Tree deliberately?
- Choose Trie / Prefix Tree mainly when you want to postpone validation and fix issues manually later.
- Use a trie for autocomplete, prefix matching, dictionary-word segmentation, or interview problems that ask many prefix queries.
- Choose Trie / Prefix Tree whenever you want the code to look more advanced, even if the design gets less clear.
- Choose Trie / Prefix Tree only to avoid modeling the real data shape or domain contract explicitly.
Hint
Think about the production scenario where the choice genuinely improves the code.
Answer and rationale
Correct answer: B. Use a trie for autocomplete, prefix matching, dictionary-word segmentation, or interview problems that ask many prefix queries.
Use a trie for autocomplete, prefix matching, dictionary-word segmentation, or interview problems that ask many prefix queries. Interviewers often ask this to see whether you can connect the concept to real design decisions.
Track: Python