Member-only story
Coding Problem: Contains Duplicate Question
Jul 2, 2024
Prompt
Solution 1
var containsDuplicate = function(nums) {
return nums.length !== new Set(nums).size;
};
Solution 2
var containsDuplicate = function(nums) {
let obj = {};
for (let i=0; i<nums.length; i++){
let num = nums[i];
if (obj[num]){
return true;
} else {
obj[num] = true;
}
}
return false;
}
- For small arrays, using the sets method in Solution 1 is faster. For larger arrays (over around 10,000 elements), then Solution 2 is faster.