Код Middle Перебор с возвратом обновлено
Буквы номера телефона
Условие
Цифры 2-9 соответствуют буквам как на кнопочном телефоне (2→abc, 3→def, 4→ghi, 5→jkl, 6→mno, 7→pqrs, 8→tuv, 9→wxyz). Верни все возможные комбинации.
Примеры
letterCombinations("23") // ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
letterCombinations("") // []
letterCombinations("2") // ["a", "b", "c"]
Как подойти
Простейший декартов перебор. Строка вместо массива избавляет от отката - конкатенация создаёт новое значение. Граница с пустым входом важна: без проверки получишь [''], что неверно.
Подсказки: 2
- Перебор по позициям: на каждой - все буквы своей цифры.
- Пустой вход должен давать пустой массив, а не массив с пустой строкой.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.