From 52cd41ffdd2b74750266fa6f098325a4f49292f9 Mon Sep 17 00:00:00 2001
From: ductnn <trannhuduc531998@gmail.com>
Date: Wed, 13 Dec 2023 20:26:29 +0700
Subject: [PATCH] add sol

---
 .../letterCombinationsOfAPhoneNumber.go       | 32 +++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 leetcode/leetcode75/Backtracking/17.LetterCombinationsOfAPhoneNumber/letterCombinationsOfAPhoneNumber.go

diff --git a/leetcode/leetcode75/Backtracking/17.LetterCombinationsOfAPhoneNumber/letterCombinationsOfAPhoneNumber.go b/leetcode/leetcode75/Backtracking/17.LetterCombinationsOfAPhoneNumber/letterCombinationsOfAPhoneNumber.go
new file mode 100644
index 0000000..201a963
--- /dev/null
+++ b/leetcode/leetcode75/Backtracking/17.LetterCombinationsOfAPhoneNumber/letterCombinationsOfAPhoneNumber.go
@@ -0,0 +1,32 @@
+package main
+
+import (
+	"fmt"
+)
+
+func letterCombinations(digits string) []string {
+	result := []string{}
+	if len(digits) == 0 {
+		return result
+	}
+
+	phoneMap := []string{"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}
+	result = append(result, "")
+	for _, v := range digits {
+		s := phoneMap[v-'2']
+		temp := []string{}
+		for _, i := range result {
+			for _, j := range s {
+				temp = append(temp, i+string(j))
+			}
+		}
+		result = temp
+	}
+
+	return result
+}
+
+func main() {
+	digits := "25"
+	fmt.Println(letterCombinations(digits))
+}