From 6ab9b2a8ef62ef5b77bd348ac062f95bdb4a5abb Mon Sep 17 00:00:00 2001
From: Nitin Gupta <66675656+manitgupt14@users.noreply.github.com>
Date: Wed, 27 Oct 2021 18:48:53 +0530
Subject: [PATCH] Recursion : Words from phone digit

Recursion : Words from phone digit
---
 Words from phone digit.cpp | 40 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Words from phone digit.cpp

diff --git a/Words from phone digit.cpp b/Words from phone digit.cpp
new file mode 100644
index 0000000..2adbedb
--- /dev/null
+++ b/Words from phone digit.cpp	
@@ -0,0 +1,40 @@
+#include<bits/stdc++.h>
+using namespace std;
+void solve(vector<int> v,string res,string m[],int i)
+{
+    if(i== v.size()-1)
+    {
+      int j=0;
+       while(m[v[i]][j]!='\0')
+       {
+          cout<<res<<m[v[i]][j]<<" ";
+          j++;
+       }
+       return ;
+    }
+    else
+    {
+       int j=0;
+       while(m[v[i]][j]!='\0')
+       {
+           solve(v,res+m[v[i]][j],m,i+1);
+           j++;
+       }
+       return ;
+    }
+}
+void generatestrings(vector<int>& v)
+{
+   string m[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
+   solve(v,"",m,0);
+}
+int main()
+{
+   int n;
+   cin>>n;
+   vector<int> v(n);
+   for(int i=0;i<n;i++)
+   cin>>v[i];
+   generatestrings(v);
+   return 0;
+}