Skip to content

Commit d56fd2b

Browse files
committedFeb 9, 2024
Add javascript contains duplicate solution
1 parent 2da52fb commit d56fd2b

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
 
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
// TC: O(n), SC: O(1)
2+
function containsDuplicate(nums) {
3+
let noDupsSet = new Set();
4+
for(const num of nums) {
5+
if(noDupsSet.has(num)) {
6+
return true;
7+
}
8+
noDupsSet.add(num);
9+
}
10+
return false;
11+
}
12+
13+
//Use Set size
14+
function containsDuplicateUsingSize(nums) {
15+
return new Set(nums).size !== nums.length;
16+
}
17+
18+
console.log("-----Has duplicates----");
19+
let nums1 = [8, 6, 4, 2, 6];
20+
console.log(containsDuplicate(nums1));
21+
console.log(containsDuplicateUsingSize(nums1));
22+
console.log("-----No duplicates----");
23+
let nums2 = [1, 3, 5, 7, 9];
24+
console.log(containsDuplicate(nums2));
25+
console.log(containsDuplicateUsingSize(nums2));

0 commit comments

Comments
 (0)
Please sign in to comment.