T9 Dictionary Using DFS

How can the T9 dictionary be implemented?

Solution:

• 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

Output: