Contains Duplicate

Author: Shikha-code36

Arrays/217-Contains-duplicate.py

@@ -0,0 +1,26 @@
+'''Leetcode - https://leetcode.com/problems/contains-duplicate/'''
+
+# Solution1
+def containsDuplicate(nums):
+    for i in range(len(nums)):
+        for j in range(i+1,len(nums)):
+            if nums[i] == nums[j]:
+                return True
+            return False
+
+# T:O(N^2)
+# S:O(1)
+
+
+# Solution2
+def containsDuplicate(nums):
+    hashset = set()
+
+    for i in len(nums):
+        if nums[i] in hashset:
+            return True
+        hashset.add(nums[i])
+    return False
+
+# T: O(N)
+# S: O(N)

README.md

@@ -5,4 +5,5 @@ Curated List of Blind 75 solutions in Python.
 
 - [x] [Arrays](Arrays)
     - [x] [Two Sum](Arrays/001-twosum.py)
-    - [x] [Best Time to Buy & Sell Stock](Arrays/121-Best-Time-To-Buy-and-Sell-Stock)
+    - [x] [Best Time to Buy & Sell Stock](Arrays/121-Best-Time-To-Buy-and-Sell-Stock)
+    - [x] [Contains Duplicate](Arrays/217-Contains-duplicate)