Skip to content

Commit 7d3bd3a

Browse files
Jaehyeon Robert HanJaehyeon Robert Han
authored andcommitted
contains-duplicate solution
1 parent f9dc342 commit 7d3bd3a

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed

contains-duplicate/Zioq.js

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {boolean}
4+
*/
5+
var containsDuplicate = function(nums) {
6+
let dup_set = new Set(); // Initialize Set
7+
for (let num of nums) {
8+
dup_set.add(num) // Add value into the set (duplicated value will be ignored)
9+
}
10+
11+
if(dup_set.size !== nums.length) {
12+
return true
13+
}
14+
return false
15+
};
16+
17+
/*
18+
Space Complexity - O(n) - Create a set to store elements
19+
Time Complexity - O(n) - Traverse through the array
20+
*/
21+
22+
23+
/* Test code */
24+
console.log(containsDuplicate([1, 2, 3, 1])); // true
25+
console.log(containsDuplicate([1, 2, 3, 4])); // false
26+
console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2])); // true
27+
28+

0 commit comments

Comments
 (0)