Quick actions

cmd+k|ctrl+k

Navigation

Languages

merge sorted arrays

Snippet info

Language

JavaScript

Visibility

public

Author

bneuhausz

Created

2025-02-09T09:09:26.202962Z

Updated

2025-02-09T09:27:16.767726Z

function mergeSortedArrays(array1, array2) {
    const mergedArray = [];
    let array1Item = array1[0];
    let array2Item = array2[0];
    let i = 1;
    let j = 1;
    
    if (array1.length === 0) {
        return array2;
    }
    
    if (array2.length === 0) {
        return array1;
    }
    
    while (array1Item || array2Item) {
        console.log(array1Item, array2Item);
        if (!array2Item || array1Item < array2Item) {
            mergedArray.push(array1Item);
            array1Item = array1[i];
            i++;
        }
        else {
            mergedArray.push(array2Item);
            array2Item = array2[j];
            j++;
        }
    }
    
    return mergedArray;
}

console.log(mergeSortedArrays([0,3,4,31], [4,6,30]));
INFO