Contains Duplicate III

 

class Solution {
public:
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
        vector<pair<long, long>> res;
        for(int i=0; i<nums.size(); i++)
              res.push_back(make_pair(nums[i],i));
              
        sort(res.begin(), res.end());
        
        for(int j=0; j<nums.size(); j++)
        {
            int most = j+1;
            while(most<nums.size() && res[most].first-res[j].first<=t)
            {
                if(abs(res[most].second-res[j].second) <= k)
                       return true;
                most++;
            }
                    
        }
    return false;        
    }
};