Merge pull request neetcode-gh#251 from zuruoke/main

mitchellirvin · web-flow · commit 4674f26de7f5 · 2022-07-22T19:39:59.000-04:00
added 1_twoSum solution golang
diff --git a/go/blind_75/arrays_&_hashing/1-Two-Sum.go b/go/blind_75/arrays_&_hashing/1-Two-Sum.go
@@ -0,0 +1,14 @@
+package arrayandhashing
+
+func twoSum(nums []int, target int) []int {
+	m := make(map[int]int)
+	for idx, num := range nums {
+
+		if val, found := m[target-num]; found {
+			return []int{val, idx}
+		}
+
+		m[num] = idx
+	}
+	return nil
+}
diff --git a/go/blind_75/arrays_&_hashing/217-Contains-Duplicate.go b/go/blind_75/arrays_&_hashing/217-Contains-Duplicate.go
@@ -0,0 +1,13 @@
+package arrayAndHashing
+
+func containsDuplicate(nums []int) bool {
+	freqMap := make(map[int]int)
+
+	for i := 0; i < len(nums); i++ {
+		if _, ok := freqMap[nums[i]]; ok {
+			return true
+		}
+		freqMap[nums[i]] += 1
+	}
+	return false
+}
