From 7f282c3292d892eac9d4cfa6dfe5849cab07110b Mon Sep 17 00:00:00 2001 From: SamTheKorean Date: Sun, 1 Mar 2026 18:26:58 -0500 Subject: [PATCH] solve : contains-duplicate --- contains-duplicate/SamTheKorean.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 contains-duplicate/SamTheKorean.py diff --git a/contains-duplicate/SamTheKorean.py b/contains-duplicate/SamTheKorean.py new file mode 100644 index 0000000000..e1513d0eb5 --- /dev/null +++ b/contains-duplicate/SamTheKorean.py @@ -0,0 +1,10 @@ +# TC : O(n) n being a length of nums array and it iterates the nums array once +# SC : O(n) n being a size of nums array +class Solution: + def containsDuplicate(self, nums: List[int]) -> bool: + seen = set() + for num in nums: + if num in seen: + return True + seen.add(num) + return False