34.md

Top k numbers

METHOD 1(TLE)

 static bool comp(pair<int,int>a,pair<int,int>b)
    {
        if(a.second==b.second)
            return a.first<b.first;
        return a.second>b.second;
    }
    vector<vector<int>> kTop(vector<int>& arr, int N, int k) {
        // code here
         vector<vector<int>>ans;
         unordered_map<int,int>m;
         
         for(int i=0;i<N;i++)
         {
             m[arr[i]]++;
             
             vector<pair<int,int>>v;
             vector<int>cur;
             
             for(auto x:m)
                v.push_back(x);
            
            sort(v.begin(),v.end(),comp);
            
            if(k>v.size())
                for(int i=0;i<v.size();i++)
                    cur.push_back(v[i].first);
            else
                for(int i=0;i<k;i++)
                    cur.push_back(v[i].first);
            
            ans.push_back(cur);
         }
        return ans;
    }