From 1487d194473a88eb8c72d113f4a1181e36f4ca40 Mon Sep 17 00:00:00 2001 From: S Sathish Babu Date: Sat, 23 Apr 2022 21:40:17 +0530 Subject: [PATCH 1/4] Add solution for problem 242 --- go/blind75/arrayAndHashing/242_validAnagrams.go | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 go/blind75/arrayAndHashing/242_validAnagrams.go diff --git a/go/blind75/arrayAndHashing/242_validAnagrams.go b/go/blind75/arrayAndHashing/242_validAnagrams.go new file mode 100644 index 000000000..92654dc5e --- /dev/null +++ b/go/blind75/arrayAndHashing/242_validAnagrams.go @@ -0,0 +1,17 @@ +package arrayAndHashing + +func isAnagram(s string, t string) bool { + chars := [26]int{} + for _, c := range s { + chars[c - 'a']++ + } + for _, c := range t { + chars[c - 'a']-- + } + for _, v := range chars { + if v != 0 { + return false + } + } + return true +} \ No newline at end of file From 87fa8b2b9aeb2eefcce5773f0b562979a2c3f5fd Mon Sep 17 00:00:00 2001 From: S Sathish Babu Date: Sat, 23 Apr 2022 21:44:29 +0530 Subject: [PATCH 2/4] Add solution to problem 1 --- go/blind75/arrayAndHashing/1_twoSum.go | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 go/blind75/arrayAndHashing/1_twoSum.go diff --git a/go/blind75/arrayAndHashing/1_twoSum.go b/go/blind75/arrayAndHashing/1_twoSum.go new file mode 100644 index 000000000..43aead5bb --- /dev/null +++ b/go/blind75/arrayAndHashing/1_twoSum.go @@ -0,0 +1,14 @@ +package arrayAndHashing + +func twoSum(nums []int, target int) []int { + seen := make(map[int]int) + + for i, num := range nums { + diff := target - num + if j, ok := seen[diff]; ok { + return []int{i, j} + } + seen[num] = i + } + return []int{} +} \ No newline at end of file From b7e66574ef8499ccf976c424a91d0c4684e97297 Mon Sep 17 00:00:00 2001 From: Mitchell Irvin <16233245+mitchellirvin@users.noreply.github.com> Date: Mon, 11 Jul 2022 09:22:33 -0400 Subject: [PATCH 3/4] Rename 1_twoSum.go to 1-Two-Sum.go --- go/blind75/arrayAndHashing/{1_twoSum.go => 1-Two-Sum.go} | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) rename go/blind75/arrayAndHashing/{1_twoSum.go => 1-Two-Sum.go} (99%) diff --git a/go/blind75/arrayAndHashing/1_twoSum.go b/go/blind75/arrayAndHashing/1-Two-Sum.go similarity index 99% rename from go/blind75/arrayAndHashing/1_twoSum.go rename to go/blind75/arrayAndHashing/1-Two-Sum.go index 43aead5bb..2914766de 100644 --- a/go/blind75/arrayAndHashing/1_twoSum.go +++ b/go/blind75/arrayAndHashing/1-Two-Sum.go @@ -11,4 +11,4 @@ func twoSum(nums []int, target int) []int { seen[num] = i } return []int{} -} \ No newline at end of file +} From 498befdba05c5ed76cef8b0b631bb2bb5820d9a6 Mon Sep 17 00:00:00 2001 From: Mitchell Irvin <16233245+mitchellirvin@users.noreply.github.com> Date: Mon, 11 Jul 2022 09:22:44 -0400 Subject: [PATCH 4/4] Rename 242_validAnagrams.go to 242-Valid-Anagrams.go --- .../{242_validAnagrams.go => 242-Valid-Anagrams.go} | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) rename go/blind75/arrayAndHashing/{242_validAnagrams.go => 242-Valid-Anagrams.go} (99%) diff --git a/go/blind75/arrayAndHashing/242_validAnagrams.go b/go/blind75/arrayAndHashing/242-Valid-Anagrams.go similarity index 99% rename from go/blind75/arrayAndHashing/242_validAnagrams.go rename to go/blind75/arrayAndHashing/242-Valid-Anagrams.go index 92654dc5e..685e24e1f 100644 --- a/go/blind75/arrayAndHashing/242_validAnagrams.go +++ b/go/blind75/arrayAndHashing/242-Valid-Anagrams.go @@ -14,4 +14,4 @@ func isAnagram(s string, t string) bool { } } return true -} \ No newline at end of file +}