আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি সোর্টেড নাম্বার অ্যারে গ্রহণ করবে। ফাংশনটি দুটি অ্যারে একসাথে মёрজ করবে একটি রেজাল্ট্যান্ট সোর্টেড অ্যারে তৈরি করতে এবং সেই অ্যারে রিটার্ন করবে।
উদাহরণস্বরূপ - দুটি অ্যারে হলে -
const arr1 = [2, 6, 6, 8, 9]; const arr2 = [1, 4, 5, 7];
তবে আউটপুট অ্যারে হবে -
const output = [1, 2, 4, 6, 6, 7, 8, 9];
উদাহরণ
const arr1 = [2, 6, 6, 8, 9];
const arr2 = [1, 4, 5, 7];
const mergeSortedArrays = (arr1 = [], arr2 = []) => {
let m = arr1.length;
let n = arr2.length;
let currentIndex = m + n;
const checkNum1HasLargerNumber = (a, b) => {
if (a < 0) { return false; };
if (b < 0) { return true; };
return arr1[a] >= arr2[b];
};
m -= 1;
n -= 1;
while (currentIndex--) {
let hasNums1LargerNumber = checkNum1HasLargerNumber(m, n);
arr1[currentIndex] = hasNums1LargerNumber ? arr1[m] : arr2[n];
if (hasNums1LargerNumber) {
m -= 1;
} else {
n -= 1;
}
};
};
mergeSortedArrays(arr1, arr2);
console.log(arr1);
আউটপুট
কনসোলে আউটপুট হবে -
[ 1, 2, 4, 5, 6, 6, 7, 8, 9 ]