Amazon Interview Question

To design a model (data structures, what must be already computed..) for building a T9 dictionary.