T9 Dictionary Using DFS

T9 Dictionary Using DFS

How can the T9 dictionary be implemented?


  • We can use DFS to create all possible words
  • Or, Tries for better optimisation
  • Or, Pre-computed in hash map
DFS Algorithm:
  • Traverse the keyword character array for each digit
  • Generate all possible word
  • Valid generated word with dictionary


Latest Source Code:
Github: T9Dictionary.java


Author: Hrishikesh Mishra