Letter Combinations of a Phone Number LeetCode solution in JavaScript
1var letterCombinations = function (digits) {2if (!digits) return [];3let res = [];4const alpha = {52: "abc",63: "def",74: "ghi",85: "jkl",96: "mno",107: "pqrs",118: "tuv",129: "wxyz",13};1415const dfs = (i, digits, temp) => {16if (i === digits.length) {17res.push(temp.join(""));18return;19}2021let chars = alpha[digits[i]];22for (let ele of chars) {23temp.push(ele);24dfs(i + 1, digits, temp);25temp.pop();26}27};28dfs(0, digits, []);29return res;30};