Combine the Letter of Dial pad
source link: https://codeforces.com/blog/entry/116319
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Given a string containing digits from 2-9 inclusive, print all possible letter combinations that the number could represent. print 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.
for reference of letter or number check dialpad of your smartphone.
Constraints: 0 <= digits.length <= 4 digits[i] is a digit in the range ['2', '9'].
Example 1: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"]
Example 2: Input: digits = "" Output: []
Example 3: Input: digits = "2" Output: ["a","b","c"]
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK