समस्या
मान लीजिए तीन पूर्णांक सरणियाँ arr1, arr2 और arr3 हैं और वे सख्ती से बढ़ते क्रम में क्रमबद्ध हैं, हमें केवल उन पूर्णांकों की एक क्रमबद्ध सरणी लौटानी है जो इन तीनों सरणियों में दिखाई दिए। उदाहरण के लिए, यदि सरणियाँ [1,2,3,4,5], [1,2,5,7,9], और [1,3,4,5,8] हैं, तो आउटपुट [1,5] होगा।
समाधान दृष्टिकोण
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- res नामक एक सरणी परिभाषित करें
- तीन मैप f1, f2 और f3 बनाएं
- i को 0 से arr1 की लंबाई तक लूप में
- f1[arr1[i]] को 1 बढ़ाएं
- i को 0 से arr2 की लंबाई तक लूप में
- f2[arr2[i]] को 1 बढ़ाएं
- i को 0 से arr3 की लंबाई तक लूप में
- f3[arr3[i]] को 1 बढ़ाएं
- i = 1 से 2000 तक
- यदि f1[i] और f2[i] और f3[i] हैं, तो
- i को res सरणी में डालें
- यदि f1[i] और f2[i] और f3[i] हैं, तो
- res लौटाएं
उदाहरण (C++):
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){ cout << "["; for(int i = 0; i<v.size(); i++){ cout << v[i] << ", "; } cout << "]"<<endl; } class Solution { public: vector<int> arraysIntersection(vector<int>& arr1, vector<int>& arr2, vector<int>& arr3) { vector <int> ans; unordered_map <int,int> f1,f2,f3; for(int i =0;i<arr1.size();i++){ f1[arr1[i]]++; } for(int i =0;i<arr2.size();i++){ f2[arr2[i]]++; } for(int i =0;i<arr3.size();i++){ f3[arr3[i]]++; } for(int i =1;i<=2000;i++){ if(f1[i] && f2[i] && f3[i])ans.push_back(i); } return ans; } }; main(){ Solution ob; vector<int> v1 = {1,2,3,4,5}; vector<int> v2 = {1,2,5,7,9}; vector<int> v3 = {1,3,4,5,8}; print_vector(ob.arraysIntersection(v1, v2, v3)); }इनपुट
[1,2,3,4,5] [1,2,5,7,9] [1,3,4,5,8]
आउटपुट
[1,5]