Верстка для веб сайта : HTML5 + CSS3

Создание шаблона BITRIX, OpenCart, HostCMS

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)
{

}

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