জাভাস্ক্রিপ্টে অ্যাল্টারনেটিভ সর্টিং অ্যালগরিদম

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

আমাদের ফাংশনের কাজ হলো অ্যারেতে থাকা এলিমেন্টগুলোকে একটি অ্যাল্টারনেটিভ ফ্যাশনে সর্ট করা।

অ্যাল্টারনেটিভ বলতে আমরা বোঝাচ্ছি:

ধরুন, arr নামে একটি অ্যারে আছে যেটিতে শুধু চারটি এলিমেন্ট আছে। তাহলে আমাদের ফাংশনটি এলিমেন্টগুলো শাফল করবে যাতে:

arr[0] < arr[1] > arr[2] < arr[3]

নোট করুন একটি দিয়ে দিয়ে অ্যারেতে একাধিক সম্ভাব্য সমাধান থাকতে পারে, আমরা যেকোনো একটি রিটার্ন করব।

উদাহরণস্বরূপ:

যদি ইনপুট অ্যারে হয়:

const arr = [1, 2, 3, 4, 5, 6];

তাহলে একটি সম্ভাব্য আউটপুট হতে পারে:

const output = [ 3, 6, 2, 5, 1, 4 ];

উদাহরণ

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

const arr = [1, 2, 3, 4, 5, 6]; const alternateSort = (arr = []) => {    arr.sort((a, b) => a - b);    const N = arr.length;    let mid = Math.floor(N/2);    if(N % 2 !== 0){       mid++;    };    const small = arr.splice(0, mid);    const big = arr.splice(0,arr.length);    for(let i = 0; i < N; i++){       if(i % 2 === 0){          arr[i] = small.pop()       }else{          arr[i] = big.pop()       };    }; }; alternateSort(arr); console.log(arr);

আউটপুট

কনসোল আউটপুট:

[ 3, 6, 2, 5, 1, 4 ]