Member-only story

Coding Problem: Contains Duplicate Question

Marika Lam
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.

--

--

No responses yet