Skip to content

Instantly share code, notes, and snippets.

@senthil1216
Last active August 29, 2015 14:27
Show Gist options
  • Save senthil1216/5e7c0610e7f5f36031bb to your computer and use it in GitHub Desktop.
Save senthil1216/5e7c0610e7f5f36031bb to your computer and use it in GitHub Desktop.
Letter combinations Problem
/**
* @param {string} digits
* @return {string[]}
*/
var letterCombinations = function(digits) {
if(!digits){
return [];
}
var dict = {'2':['a','b','c'],'3':['d','e','f'],'4':['g','h','i'],'5':['j','k','l'],'6':['m','n','o'],'7':['p','q','r','s'],'8':['t','u','v'],'9':['w','x','y','z']};
var out = dict[ digits[0] ];
for(var i = 1; i < digits.length; i++){
var keycodeMap = dict[ digits[i] ];
var temp = [];
for(var j = 0;j < out.length;j++){
for(var k = 0; k < keycodeMap.length; k++){
temp.push( out[j] + '' + keycodeMap[k] );
}
}
out = temp;
}
return out;
};
@aniruddha84
Copy link

👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment