How to find all common elements in given three sorted arrays with Node.js

1 Answer

0 votes
function PrintCommonElementsInThreeArrays(arr1, arr2, arr3) {
    const size1 = arr1.length;
    const size2 = arr2.length;
    const size3 = arr3.length;
    
    let i = 0;
    let j = 0;
    let k = 0;
    
    while (i < size1 && j < size2 && k < size3) {
        if (arr1[i] == arr2[j] && arr3[k] == arr1[i]) {
            console.log(arr1[i]);
            i++;
            j++;
            k++;
        }
        else if (arr1[i] < arr2[j]) {
                i++;
            }
        else if (arr2[j] < arr3[k]) {
                j++;
            }
        else {
                k++;
            }
    }
}
        
const arr1 = [2, 5, 6, 7, 9, 12, 14, 20, 25, 30, 31];
const arr2 = [4, 7, 10, 11, 14, 20, 21, 30, 31, 37];
const arr3 = [1, 2, 3, 5, 7, 9, 14, 18, 19, 20, 31, 32, 38, 40, 50];

PrintCommonElementsInThreeArrays(arr1, arr2, arr3);




/*
run:

7
14
20
31

*/

 



answered Sep 21, 2022 by avibootz

Related questions

...