Contains Duplicate 2

#1

questions–>


code–>

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int,vector<int>> m;
        for(int i=0;i<nums.size();i++){
            if(m.find(nums[i])!=m.end() ){
                for(auto x:m){
                    for(auto p:x.second){
                        if(abs(p-i)<=k) return true;
                    }
                }
                m[nums[i]].push_back(i);
            }
            else{
                 m[nums[i]].push_back(i);
            }
            
        }
        return false;
    }
};

not passing all testcases!!

#2

@Abha are u there? ?

#3 
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int,vector<int>> m;
        for(int i=0;i<nums.size();i++){
            if(m.find(nums[i])!=m.end() ){
                for(auto x:m){
                    for(auto p:x.second){
                        if(nums[i]==x.first){
                        if(abs(p-i)<=k) return true;}
                    }
                }
                m[nums[i]].push_back(i);
            }
            else{
                 m[nums[i]].push_back(i);
            }
            
        }
        return false;
    }
};

okay got it stupid mistake

1 Like