leetcode--Letter Combinations of a Phone Number

class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if ''==digits:
            return []
        numsmap={
            '2':'abc',
            '3':'def',
            '4':'ghi',
            '5':'jkl',
            '6':'mno',
            '7':'pqrs',
            '8':'tuv',
            '9':'wxyz'}
        return reduce(lambda acc,digit:[x+y for x in acc for y in numsmap[digit]],digits,[''])