जावास्क्रिप्ट में एक सरणी की वैकल्पिक छँटाई

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

हमारे फ़ंक्शन का काम सरणी में मौजूद तत्वों को वैकल्पिक तरीके से क्रमबद्ध करना है।

वैकल्पिक रूप से हमारा मतलब निम्नलिखित से है -

मान लीजिए कि हमारे पास एक सरणी है जिसमें फिलहाल केवल चार तत्व हैं। फिर हमारे फ़ंक्शन को सरणी के तत्वों को इस तरह से फेरबदल करना चाहिए कि -

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 ]