Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
August 29, 2022 06:39 am GMT

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:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To