Contains Duplicate

Author: Shikha-code36

Arrays/217-Contains-duplicate.py

@@ -3,7 +3,7 @@
 # Solution1
 def containsDuplicate(nums):
     for i in range(len(nums)):
-        for j in range(i+1,len(nums)):
+        for j in range(i+1, len(nums)):
             if nums[i] == nums[j]:
                 return True
             return False
@@ -24,3 +24,15 @@ def containsDuplicate(nums):
 
 # T: O(N)
 # S: O(N)
+
+# Solution3
+def containsDuplicate(nums):
+    nums.sort()
+
+    for i in len(1, nums):
+        if nums[i] == nums[i-1]:
+            return True
+        return False
+
+# T: O(nlogN)
+# S: O(1)