Multiple choice

Which of the following data structures is used to implement predictive text or auto complete dictionary, such as found on a mobile telephone?

  1. Bloom filter

  2. Trie

  3. Hash Map

  4. Stack

  5. None of the above

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Yes, trie data structure is the most efficient one to implement auto complete dictionary.