DEV Community 👩‍💻👨‍💻


Posted on

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 = {
            "3": "def",
            "5": "jkl", 
            "7": "pqrs", 
            "9": "wxyz",    

        def backtrack(i, curStr):
            if len(curStr) == len(digits):

            for c in d[digits[i]]:
                backtrack(i + 1, curStr + c)

        backtrack(0, "")

        return res

Enter fullscreen mode Exit fullscreen mode

Top comments (0)

🌚 Friends don't let friends browse without dark mode.

Sorry, it's true.