class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
if(k==0)
return false;
map<int,int>m;
int len=nums.size();
for(int i=0;i<len;i++)
{
if(m.count(nums[i])>=1)
{
if(i-m[nums[i]]<=k)
return true;
}
m[nums[i]]=i;
}
return false;
}
};