জাভাস্ক্রিপ্ট ব্যবহার করে দুটি সাজানো অ্যারেকে এক সাজানো অ্যারেতে মার্জ করা

সমস্যা

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

উদাহরণ

নিম্নলিখিত কোড -

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 ]