C++ में सभी पंक्तियों में सबसे छोटा कॉमन एलिमेंट ढूंढना

मान लीजिए हमारे पास एक मैट्रिक्स mat है जहां हर पंक्ति नॉन-डिक्रीजिंग ऑर्डर में सॉर्टेड है, हमें सभी पंक्तियों में सबसे छोटा कॉमन एलिमेंट ढूंढना है। अगर कोई कॉमन एलिमेंट नहीं है, तो -1 लौटाएं। उदाहरण के लिए, अगर मैट्रिक्स है:

1	2	3	4	5
2	4	5	8	10
3	5	7	9	11
1	3	5	7	9

आउटपुट 5 होगा।

इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:

एक मैप m डिफाइन करें, n := मैट्रिक्स की पंक्तियों की संख्या
अगर n 0 नहीं है, तो x = कॉलम साइज, अन्यथा 0
i को 0 से n-1 तक लूप करें:
- j को 0 से x-1 तक लूप करें:
  - अगर m[mat[i][j]] + 1 = i + 1, तो m[mat[i][j]] को 1 से बढ़ाएं
हर की-वैल्यू पेयर i के लिए:
- अगर i का वैल्यू n है, तो i की की लौटाएं
-1 लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    int smallestCommonElement(vector<vector<int>>& mat) {
        map <int, int> m;
        int n = mat.size();
        int x = n ? mat[0].size() : 0;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < x; j++){
                if(m[mat[i][j]] + 1 == i + 1){
                    m[mat[i][j]]++;
                }
            }
        }
        map <int, int> :: iterator it = m.begin();
        while(it != m.end()){
            if(it->second == n){
                return it->first;
            }
            it++;
        }
        return -1;
    }
};

int main(){
    vector<vector<int>> v = {{1,2,3,4,5},{2,4,5,8,10},{3,5,7,9,11},{1,3,5,7,9}};
    Solution ob;
    cout << (ob.smallestCommonElement(v));
}

इनपुट

[[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]]