Two_Digit_Combinations_Letter.py

# Write a Python Program to get all possible two digit letter combinations from a digit (1 to 9) String.

# string_maps = {
#     "1": "abc",
#     "2": "def",
#     "3": "ghi",
#     "4": "jkl",
#     "5": "mno",
#     "6": "pqrs",
#     "7": "tuv",
#     "8": "wxy",
#     "9": "z",
# }

def letter_combinations(digits):
    if digits == "":
        return []
    string_maps = {
        "1": "abc",
        "2": "def",
        "3": "ghi",
        "4": "jkl",
        "5": "mno",
        "6": "pqrs",
        "7": "tuv",
        "8": "wxy",
        "9": "z",
    }

    result = [""]
    for num in digits:
        temp = []
        for an in result:
            for char in string_maps[num]:
                temp.append(an + char)
        result = temp
    return result

digit_string = "47"
print(letter_combinations(digit_string))
digit_string = "29"
print(letter_combinations(digit_string))