Merge Two Sorted Arrays

Directions

Merge Two Sorted Arrays

Examples:

[0, 3, 4, 31], [3, 4, 6, 30] ---> [0, 3, 3, 4, 4, 30, 31]

Solutions

• Solution #1

    function mergeSortedArray(arrOne, arrTwo) {  
  
      const merged = [];
      let i = 0;
      let j = 0;
      if (arrOne.length === 0) {
        return arrTwo;
      }
    
      if (arrTwo.length === 0) {
        return arrOne;
      }
    
      while ((i < arrOne.length) && (j < arrTwo.length))  {
        if (arrOne[i] < arrTwo[j]) {
          merged.push(arrOne[i++])
        } else  {
          merged.push(arrTwo[j++]);
        }
      }
    
      if ((i < arrOne.length) && (j === arrTwo.length)) {
        merged.push(arrOne[i++]);
      } else {
          if ((i === arrOne.length) && (j < arrTwo.length)) {
            merged.push(arrTwo[j++]);
          } 
      }
      return merged;
    }