Como posso imprimir todas as combinações possíveis de letras que um determinado número de telefone pode representar?

Eu apenas tentei na minha primeira entrevista de programação e uma das perguntas era escrever um programa que, com um número de telefone de 7 dígitos, pudesse imprimir todas as combinações possíveis de letras que cada número ...