Python leetcode- Letter Combinations of a Phone Number Given a digit string, return all possible letter combin…