[new-dojo] Combinações de letras de um número de telefone

[britodfbr]

Coding Dojo

Guilda JEDI Incolume - Grupo Python Incolume

• Seja membro da Guilda JEDI Incolume

---

Problema

Combinações de letras de um número de telefone

Dada uma string contendo dígitos de 2 a 9 inclusive, retorne todas as combinações possíveis de letras que o número pode representar.

Devolva a resposta em qualquer ordem.

Um mapeamento de dígitos para letras (assim como nos botões do telefone) é fornecido abaixo.

Observe que 1 não é mapeado para nenhuma letra.

Exemplos

Example 1:

Input: digits = "23" 

Output:         ["ad","ae","af","bd","be","bf","cd","ce","cf"] 

Example 2:

Input: digits = "" 
Output: [] 

Example 3:

Input: digits = "2" 
Output: ["a","b","c"] 

 

Constraints:

• 0 <= digits.length <= 4
• digits[i] is a digit in the range ['2', '9'].

Spoiler?

Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)

N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.

Artefatos

• dojo
• tests

Referências

• https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/

N/A - Referências para o dojo, o problema ou para elicidações extras.

---

Copyright © incolume.com.br since 2010