Я просто попытался на свое первое собеседование по программированию, и один из вопросов состоял в том, чтобы написать программу с 7-значным номером телефона, которая могла бы печатать все возможные комбинации букв, которые может представлять каждая цифра.

Вторая часть вопроса была похожа на что, если бы это был 12-значный международный номер? Как это повлияет на ваш дизайн.

У меня нет кода, который я написал в интервью, но у меня сложилось впечатление, что он не был доволен им.
Каков наилучший способ сделать это?