Merge pull request #1711 from SamTheKorean/main

[SAM] WEEK 01 Solutions

Author: SamTheKorean

contains-duplicate/SamTheKorean.go

@@ -0,0 +1,17 @@
+// TC : O(n) : it iterates for the length of nums
+// SC : O(n) : hashmap is created with the size of nums
+
+func containsDuplicate(nums []int) bool {
+    hashmap := make(map[int]bool)
+
+    for i:=0;i<len(nums);i++ {
+        if hashmap[nums[i]] {
+            return true
+        }
+
+        hashmap[nums[i]] = true
+    }
+
+    return false
+}
+