add solution: contains duplicate

dusunax · dusunax · commit f4ac4335b612 · 2024-12-04T15:26:45.000+09:00
diff --git a/contains-duplicate/SunaDu.py b/contains-duplicate/SunaDu.py
@@ -0,0 +1,22 @@
+'''
+# Leetcode 217. Contains Duplicate
+
+use set to store distinct elements 🗂️
+
+## Time and Space Complexity
+
+```
+TC: O(n)
+SC: O(n)
+```
+
+### TC is O(n):
+- iterating through the list just once to convert it to a set.
+
+### SC is O(n):
+- creating a set to store the distinct elements of the list.
+'''
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(nums) != len(set(nums))
