জাভাস্ক্রিপ্টে অ্যারে-এর বিষম সর্টিং

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা অ্যারে (arr) নেবে এবং সেটিকে এমনভাবে সর্ট করবে যেন সর্ট করার পর এলিমেন্টগুলো এই প্যাটার্ন অনুসরণ করে –

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

উদাহরণস্বরূপ, ইনপুট যদি হয় –

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

তবে আউটপুট হতে পারে (একাধিক সঠিক উত্তর হতে পারে) –

const output = [2, 3, 1, 3, 1, 2];

উদাহরণ

কোডটি নিচের মতো –

const arr = [1, 5, 1, 1, 6, 4]; const unevenSort = (arr = []) => { arr.sort((a, b) => a - b); let mid = Math.floor(arr.length / 2); if(arr.length % 2 === 1){ mid += 1; }; let even = arr.slice(0, mid); let odd = arr.slice(mid); for(let i = 0; i < arr.length; i++){ if(i % 2 === 0){ arr[i] = even.pop(); }else{ arr[i] = odd.pop(); }; }; }; unevenSort(arr); console.log(arr);

আউটপুট

কনসোলে আউটপুট হবে –

[ 1, 6, 1, 5, 1, 4 ]