From 26a4dd52b44f02150238d7b2d9bd133644aa331d Mon Sep 17 00:00:00 2001
From: Akshay Soni <109035961+akshaysoni10@users.noreply.github.com>
Date: Fri, 7 Oct 2022 17:51:35 +0530
Subject: [PATCH] Add files via upload

---
 Letter_Combinations_of_a_Phone_Number.cpp | 32 +++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 Letter_Combinations_of_a_Phone_Number.cpp

diff --git a/Letter_Combinations_of_a_Phone_Number.cpp b/Letter_Combinations_of_a_Phone_Number.cpp
new file mode 100644
index 0000000..ccbc92a
--- /dev/null
+++ b/Letter_Combinations_of_a_Phone_Number.cpp
@@ -0,0 +1,32 @@
+class Solution {
+private:
+    void solve(string digit, string output, int index, vector<string>& ans, string mapping[]){
+        //base case
+        if(index >= digit.length()){
+            ans.push_back(output);
+            return;
+        }
+        
+        int number = digit[index] - '0';
+        string value = mapping[number];
+        
+        for(int i=0; i<value.length(); i++){
+            output.push_back(value[i]);
+            solve(digit, output, index+1, ans, mapping);
+            output.pop_back();
+        }
+    }
+    
+public:
+    vector<string> letterCombinations(string digits) {
+        vector<string> ans;
+        if(digits.length()==0){
+            return ans;
+        }
+        string output = "";
+        int index = 0;
+        string mapping[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
+        solve(digits, output, index, ans, mapping);
+        return ans;
+    }
+};
\ No newline at end of file