हमारे पास संख्याओं की दो सरणियाँ हैं, और हमें एक फ़ंक्शन intersection() लिखना आवश्यक है जो उनका प्रतिच्छेदन (intersection) निकालता है और एक सरणी लौटाता है जिसमें किसी भी क्रम में प्रतिच्छेदन करने वाले तत्व होते हैं। परिणाम में प्रत्येक तत्व उतनी बार आना चाहिए जितनी बार वह दोनों सरणियों में दिखाई देता है।
उदाहरण के लिए:
यदि इनपुट है:
arr1 = ['hello', 'world', 'how', 'are', 'you']; arr2 = ['hey', 'world', 'can', 'you', 'rotate'];
तब आउटपुट होना चाहिए:
['world', 'you'];
दृष्टिकोण:
यदि सरणियाँ सॉर्ट की गई होतीं, तो हम दो-पॉइंटर दृष्टिकोण का उपयोग कर सकते थे जिसमें शुरू में दोनों संबंधित सरणी की शुरुआत में 0 पर इंगित करते और हम संबंधित पॉइंटर को बढ़ाकर आगे बढ़ सकते थे और यह समय के संदर्भ में O(m+n) जटिल होता जहां 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' ]