Best and sweet ans in c++

class Solution {
public:
vector luckyNumbers (vector<vector>& matrix) {
int m=matrix.size();
int n=matrix[0].size();
map<int,int>mp;

    for(int i=0;i<m;i++){
        int mx=matrix[i][0];
        for(int j=0;j<n;j++){
            if(matrix[i][j]<mx)
                mx=matrix[i][j];
          }
        mp[mx]++;
    }
    vector<int>res;
    for(int i=0;i<n;i++){
        int mx=matrix[0][i];
        for(int j=0;j<m;j++){
            if(matrix[j][i]>mx)
                mx=matrix[j][i];
          }
        if(mp.find(mx)!=mp.end())
            res.push_back(mx);
    }
    return res;
}

};

Comments (0)