Amazon interview question

Implement a T9 dictionary