Letter Combinations of a Phone Number in Python

amazon Given a string containing digits from 2 to 9, return all possible letter combinations that the number could represent. The problem provides the mapping between digits and letters. Implement using Python and list all possible combinations. Test case: input '23', expected output ["ad","ae","af","bd","be","bf","cd","ce","cf"]. Example Input 23