जावास्क्रिप्ट में विभिन्न तारों के बीच समानताएं

हमारे पास संख्याओं के दो सरणियाँ हैं, और हमें एक फ़ंक्शन इंटरसेक्शन () लिखना आवश्यक है जो उनके प्रतिच्छेदन की गणना करता है और एक सरणी देता है जिसमें किसी भी क्रम में प्रतिच्छेद करने वाले तत्व होते हैं। परिणाम में प्रत्येक तत्व दोनों सरणियों में जितनी बार दिखाई देता है उतनी बार प्रकट होना चाहिए।

उदाहरण के लिए:

अगर इनपुट है -

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];

तब आउटपुट होना चाहिए -

['world', 'you'];

दृष्टिकोण:

यदि सरणियों को क्रमबद्ध किया गया होता, तो हम दो-सूचक दृष्टिकोण का उपयोग कर सकते थे, जिसमें शुरू में दोनों संबंधित सरणी की शुरुआत 0 की ओर इशारा करते थे और हम संबंधित सूचक को बढ़ाने के साथ आगे बढ़ सकते थे और वह O (m + n) जटिल w.r.t होता। वह समय जहाँ m और n सरणी के आकार हैं।

लेकिन चूंकि हमारे पास अक्रमित सरणियाँ हैं, इसलिए सरणियों को छाँटने में कोई तर्क नहीं है और फिर इस दृष्टिकोण का उपयोग करते हुए, हम दूसरे के विरुद्ध पहले के प्रत्येक मान की जाँच करेंगे और एक प्रतिच्छेदन सरणी का निर्माण करेंगे।

इससे हमें O(n^2) समय खर्च होगा।

इसलिए, आइए इस फ़ंक्शन के लिए कोड लिखें -

उदाहरण

इसके लिए कोड होगा -

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];
const intersectElements = (arr1, arr2) => {
   const res = [];
   const { length: len1 } = arr1;
   const { length: len2 } = arr2;
   const smaller = (len1 < len2 ? arr1 : arr2).slice();
   const bigger = (len1 >= len2 ? arr1 : arr2).slice();
   for(let i = 0; i < smaller.length; i++) {
      if(bigger.indexOf(smaller[i]) !== -1){
         res.push(smaller[i]);
         bigger.splice(bigger.indexOf(smaller[i]), 1, undefined);
      }

   };
   return res;
};
console.log(intersectElements(arr1, arr2));

आउटपुट

कंसोल में आउटपुट होगा -

[ 'world', 'you' ]