Advertisement
jibha

Untitled

May 24th, 2022
749
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     vector<int> smallestRange(vector<vector<int>>& nums) {
  4.         vector<pair<int,int>> v;
  5.        
  6.         int least=0;
  7.        
  8.         for(int i=0;i<nums.size();i++){
  9.             for(int num:nums[i]){
  10.                 v.push_back({i,num});
  11.             }
  12.         }
  13.        
  14.         map<int,int> m;
  15.        
  16.         sort(v.begin(),v.end());
  17.        
  18.         int ans=0;
  19.  
  20.         for(int i=0;i<v.size();i++){
  21.            
  22.             m[v[i].first]++;
  23.             if(m.size()==nums.size()){
  24.                 ans=i;
  25.                 break;
  26.             }
  27.         }
  28.        
  29.         for(int i=ans;i<v.size();i++){
  30.             m[v[i].first]++;
  31.             while(m[least]!=1){
  32.                 m[v[least].first]--;
  33.                 least++;
  34.             }
  35.         }
  36.        
  37.        
  38.         return {};
  39.     }
  40. };
Advertisement
RAW Paste Data Copied
Advertisement