Merge Sorted Arrays
1234567891011121314151617181920212223242526272829303132
let arr1 = [0,3,4,31]
let arr2 = [4,6,30]
// Brute Force
// function mergeSortedArrays(arr1, arr2) {
// const mergedArray = [...arr1, ...arr2]
// return mergedArray.sort((a,b) => a-b)
// }
// First Try
function mergeSortedArrays(arr1, arr2) {
let i=0
let j=0
const mergedArray = []
while (arr1[i] !== undefined && arr2[j] !== undefined) {
console.log(arr1[i], arr2[j])
if (arr1[i] < arr2[j]) {
mergedArray.push(arr1[i])
i++
} else {
mergedArray.push(arr2[j])
j++
}
}
return mergedArray
}
const sortedArrays = mergeSortedArrays(arr1, arr2)
console.log(sortedArrays)
JavaScript
INFO