From 0c9ec6fec1eafbff6e36f658f698d03bf8cf50fc Mon Sep 17 00:00:00 2001
From: Dimpesh Panwar <58130330+dimpeshpanwar@users.noreply.github.com>
Date: Thu, 26 Oct 2023 15:26:16 +0530
Subject: [PATCH] Create LetterCombPhoneNumber.java

i have added Letter Combinations Of A Phone Number program
---
 LetterCombPhoneNumber.java | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 LetterCombPhoneNumber.java

diff --git a/LetterCombPhoneNumber.java b/LetterCombPhoneNumber.java
new file mode 100644
index 0000000..ce5b32c
--- /dev/null
+++ b/LetterCombPhoneNumber.java
@@ -0,0 +1,37 @@
+class Solution {
+    public List<String> letterCombinations(String digits) {
+
+        if(digits.length() == 0){
+            ArrayList<String> bres = new ArrayList<String>();
+            return bres;
+        }
+        if(digits.length() == 1){
+            ArrayList<String> new_bres = new ArrayList<>();
+            char ch = digits.charAt(0);
+            String code_for_number = codes[ch - 48];
+
+        for(int i = 0; i < code_for_number.length(); i++){
+            new_bres.add("" + code_for_number.charAt(i));
+        }
+            return new_bres;
+        }
+
+        char ch = digits.charAt(0);
+        String ss = digits.substring(1);
+
+        List<String> pans = letterCombinations(ss);
+        ArrayList<String> ans = new ArrayList<String>();
+        String code_for_number = codes[ch - 48];
+
+        for(int i = 0; i < code_for_number.length(); i++){
+            char chval = code_for_number.charAt(i);
+            for(String val : pans){
+                ans.add(chval + val);
+            }
+        }
+
+        return ans;
+    }
+
+    static String[] codes = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
+}