জাভাস্ক্রিপ্টে দুটি সর্ট করা অ্যারে মার্জ করে একটি সর্ট করা অ্যারে তৈরি করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি সর্ট করা সংখ্যাগুলোর অ্যারে নেবে। ফাংশনটি দুটি অ্যারেতে সব উপাদান মার্জ করে একটি নতুন অ্যারে তৈরি করবে এবং সেটিকে একই ক্রমে সর্ট করে ফেরত দেবে।

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const arr1 = [1, 3, 4, 5, 6, 8];
const arr2 = [4, 6, 8, 9, 11];
const mergeSortedArrays = (arr1 = [], arr2 = []) => {
  const res = [];
  let i = 0;
  let j = 0;
  while(i < arr1.length && j < arr2.length){
    if(arr1[i] < arr2[j]){
      res.push(arr1[i]);
      i++;
    }else{
      res.push(arr2[j]);
      j++;
    }
  }
  while(i < arr1.length){
    res.push(arr1[i]);
    i++;
  }
  while(j < arr2.length){
    res.push(arr2[j]);
    j++;
  }
  return res;
};
console.log(mergeSortedArrays(arr1, arr2));

আউটপুট

[ 1, 3, 4, 4, 5, 6, 6, 8, 8, 9, 11 ]