kk-2
123456789101112131415161718192021222324252627
// uso de 'some' que equivale a convertir un arrya a un objeto
const array1 =['a','b','c','d'];
const array2=['x','y','a']
function containsCommonItem2(arr1,arr2){
let map={};
for (let i=0;i<arr1.length;i++){
if (!map[arr1[i]]){
const item =arr1[i];
map[item]=true;
}
}
for (let j=0;j<arr2.length;j++){
if (map[arr2[j]]){
return true;
}
}
return false;
} // O(a+b) O(a) -> Space complexity
console.log(containsCommonItem2(array1,array2));
function containsCommonItem3(arr1,arr2){
return arr1.some(item => arr2.includes(item))
} // O(a) O(0) -> Space Complexity
console.log(containsCommonItem3(array1,array2));
JavaScript
INFO