Skip to content

Commit 3bd81ec

Browse files
committed
solve: Week 01 contains duplicate
1 parent 19c4a18 commit 3bd81ec

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

contains-duplicate/eunice-hong.ts

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
2+
/**
3+
* Determines if the array contains any duplicate values.
4+
* Uses a Set to track seen numbers for O(n) time complexity.
5+
*
6+
* @param nums - An array of integers.
7+
* @returns `true` if there are duplicates, `false` otherwise.
8+
*
9+
* Time Complexity: O(n)
10+
* Space Complexity: O(n)
11+
*/
12+
function containsDuplicate(nums: number[]): boolean {
13+
let numSet = new Set(nums);
14+
return numSet.size != nums.length;
15+
};

0 commit comments

Comments
 (0)