JavaScript में विशेष प्रकार का सॉर्टिंग एल्गोरिदम

हमें एक JavaScript फ़ंक्शन लिखना है जो एकमात्र आर्गुमेंट के रूप में पूर्णांकों की एक सरणी लेता है।

फ़ंक्शन को निम्नलिखित शर्तों के आधार पर सरणी को क्रमबद्ध करना चाहिए:

• सभी सम संख्याएं बढ़ते क्रम में क्रमबद्ध हों
• सभी विषम संख्याएं घटते क्रम में क्रमबद्ध हों
• सम और विषम संख्याओं की सापेक्ष स्थिति वही बनी रहे

उदाहरण

यदि इनपुट सरणी है:

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 ]