contains-duplicate solution

Author: devyejin

contains-duplicate/devyejin.py

@@ -1,4 +1,9 @@
-class Solution(object):
-    def containsDuplicate(self, nums):
-        return len(nums) != len(set(nums))
+from typing import List
+"""
+time complexity : O(n)
+space complexity : O(n)
+"""
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(set(nums)) == len(nums)