An Interest In:
Web News this Week
- April 25, 2024
- April 24, 2024
- April 23, 2024
- April 22, 2024
- April 21, 2024
- April 20, 2024
- April 19, 2024
August 29, 2022 06:39 am GMT
Original Link: https://dev.to/salahelhossiny/letter-combinations-of-a-phone-number-2g6b
Letter Combinations of a Phone Number
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.
A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.
class Solution(object): def letterCombinations(self, digits): res = [] if not digits: return res d = { "2":"abc", "3": "def", "4":"ghi", "5": "jkl", "6":"mno", "7": "pqrs", "8":"tuv", "9": "wxyz", } def backtrack(i, curStr): if len(curStr) == len(digits): res.append(curStr) return for c in d[digits[i]]: backtrack(i + 1, curStr + c) backtrack(0, "") return res
Original Link: https://dev.to/salahelhossiny/letter-combinations-of-a-phone-number-2g6b
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To