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

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

ফাংশনটি নিচের শর্তাবলী অনুযায়ী অ্যারেটি সর্ট করবে —

• সব জোড় সংখ্যা বর্ধমান ক্রমে সর্ট হবে
• সব বিজোড় সংখ্যা হ্রাসমান ক্রমে সর্ট হবে
• জোড় ও বিজোড় সংখ্যাগুলোর আপেক্ষিক অবস্থান (relative positions) অপরিবর্তিত থাকবে

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

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

const arr = [12, 17, 15, 24, 1, 6];

তাহলে আউটপুট হবে —

const output = [6, 17, 15, 12, 1, 24];

উদাহরণ

নিচের কোডটি দেখুন:

const arr = [12, 17, 15, 24, 1, 6]; 
const specialSort = (nums = []) => { 
  const oddArr = [], evenArr = []; 
  for (let i = 0; i < nums.length; i++){ 
    if (nums[i] & 1) { 
      oddArr.push(i); 
    } else { 
      evenArr.push(i); 
    } 
  } 
  nums.sort((a, b) => a - b); 
  let odd = oddArr.length - 1, even = 0; 
  const res = []; 
  for (let i = 0; i < nums.length; i++){ 
    if (nums[i] & 1) { 
      res[oddArr[odd--]] = nums[i]; 
    } else { 
      res[evenArr[even++]] = nums[i]; 
    } 
  } 
  return res; 
}

আউটপুট

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

[ 6, 17, 15, 12, 1, 24 ]