Quick actions

cmd+k|ctrl+k

Navigation

Languages

Merge Sorted Arrays

Snippet info

Language

JavaScript

Visibility

public

Author

wil.me.morgan

Created

2020-05-15T10:50:58Z

Updated

2020-05-15T11:16:48Z

function mergeSortedArrays(arr1, arr2) {
    let mergedArray = []
    
    let shortestLength = Math.min(arr1.length, arr2.length)
    
    for (let i = 0; i < shortestLength; i++) {
        if (arr1[i] <= arr2[i]) {
            mergedArray.push(arr1[i])
            mergedArray.push(arr2[i])
        } else {
            mergedArray.push(arr2[i])
            mergedArray.push(arr1[i])
        }
    }
    
    if (arr1.length > arr2.length) {
       mergedArray = [...mergedArray, ...arr1.slice(shortestLength)] 
    } else {
        mergedArray = [...mergedArray, ...arr2.slice(shortestLength)] 
    }
    
    return mergedArray
}

const arr1 = [0,3,4,31]
const arr2 = [3,4,6,30]
mergeSortedArrays(arr1, arr2)
INFO