Senior PHP Developer. Упрощенный T9 алгоритм

Представьте, что вы сейчас проходите собеседование на должность PHP Senior Developer. Очень вероятно, что вас могут попросить реализовать какой-то упрощенный алгоритм, вложившись в определенное время. В нашем случае — это 45 минут. А алгоритмом будет реализация упрощенного алгоритма T9. В реальных приложениях T9 использует дерево-словарь, но алгоритм наш проще, он должен просто вернуть всевозможные слова, основываясь на данных, введенных пользователем.

Вам необходимо реализовать следующую функцию:

/**
 * @param string $input - 0-9 pressed by user
 * @return array - list of possible words
 */
function getPossibleWords($input)
{

}

Попробуйте свои силы.