Pergunta de entrevista da empresa Amazon

Write code to implement the T9 (predictive text) feature and make it efficient. Given a sequence of integers as input, output valid English words that can be constructed. Each integer maps to 3 letters - like in any dialpad.