Letter Combinations of a Phone Number - JavaScript Solution

Sunday, 14 June 2015 | Posted by

Problem

Given a digit string, return all possible letter combinations that the number could represent. (Check out your cellphone to see the mappings)

Example

Input : Digit string "23"
Output : ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

JavaScript Code


function letterCombinations(digits) {
    var map = [];
    map[2]="abc";
    map[3]="def";
    map[4]="ghi";
    map[5]="jkl";
    map[6]="mno";
    map[7]="pqrs";
    map[8]="tuv";
    map[9]="wxyz";
    map[0]="";
 
    var result = [];
 
    if(digits == null || digits.length == 0)
        return result;
 
    var temp = [];
    getString(digits, temp, result, map);
 
    return result;
}
 
function getString(digits, temp, result, map){
    if(digits.length == 0){
        var arr = [];
        for(var i=0; i<temp.length; i++){
            arr[i] = temp[i];
        }
        result.push(arr.join(''));
        return;
    }
 
    var curr = parseInt(digits.substring(0,1));
    var letters = map[curr];
    for(var i=0; i<letters.length; i++){
        temp.push(letters.charAt(i));
        getString(digits.substring(1), temp, result, map);
        temp.pop();
    }
}

console.log(letterCombinations("23"));
Labels:,,

7 comments:

  1. Anonymous18 January 2018 at 03:59

    thanks for sharing very useful information and very fantastic job. learning alphabets for children

    ReplyDelete
    Replies
    1. Unknown8 November 2021 at 05:39

      Great Article android based projects

      Java Training in Chennai Project Center in Chennai Java Training in Chennai projects for cse The Angular Training covers a wide range of topics including Components, Angular Directives, Angular Services, Pipes, security fundamentals, Routing, and Angular programmability. The new Angular TRaining will lay the foundation you need to specialise in Single Page Application developer. Angular Training Project Centers in Chennai

      Delete
  2. Unknown2 March 2018 at 22:39

    These companies primarily offer reverse cell phone lookup services for both unlisted phone numbers and cellular numbers alike. check over here

    ReplyDelete
  3. NicheExpert18 September 2018 at 08:01

    The same is the case even in the case of cheap international free phonecalls where the users have the two main options including calling cards and VoIP. Both of these ways have their own unique sophistication, but the main advantage is the affordable price at making long distance calls.

    ReplyDelete
  4. Bilal Khatri11214 December 2019 at 02:34

    I admire this article for the well-researched content and excellent wording. I got so involved in this material that I couldn’t stop reading. I am impressed with your work and skill. Thank you so much. http://www.phonenumber-track.com

    ReplyDelete
  5. Hildegard Flatley28 July 2020 at 04:39

    At first, I thought that Robocraft is just like the ROBLOX that’s why I did not purchase it. Click casino welcome bonus from casinobonuscoupon.com now for fun with online casino. However, after watching its trailer on the YouTube, I realized it is way more different, more action packed, and highly cinematic.

    ReplyDelete
  6. alfachemistry14 February 2023 at 19:18

    Geranyl Isovalerante - Alfa Chemistry is committed to becoming a leading manufacturer and supplier, focusing on the field of insect pheromones. We continue to develop our technology and implement innovations to provide better products and services to academia and industry.

    ReplyDelete

Subscribe to: Post Comments (Atom)

Blogroll

Popular Posts