contains duplicate solution

Author: jiunshinn

contains-duplicate/Jiun-Shin.py

@@ -0,0 +1,12 @@
+# 시간 복잡도 : o(n) for loop
+# 공간 복잡도 o(1) hash map 
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        hashmap = {}
+
+        for i, n in enumerate(nums):
+            if n in hashmap:
+                return True
+            hashmap[n] = i
+        return False