Quick actions

cmd+k|ctrl+k

Navigation

Languages

kk-2

Snippet info

Language

JavaScript

Visibility

public

Author

roberto.alonso.gandia

Created

2023-05-23T15:49:21.725867Z

Updated

2023-05-25T11:42:17.765152Z


// 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));
INFO