#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std;
bool containsNearbyDuplicate(vector<int>& nums, int k);
int main()
{
vector<int> a={0,1,2,3,2,5};
cout <<containsNearbyDuplicate(a,3) ;
return 0;
}
bool containsNearbyDuplicate(vector<int>& nums, int k)
{
int n=nums.size();
unordered_map<int,int> a;
for(int i=0;i<n;i++)
{
if(a.count(nums[i])&&i-a[nums[i]]<=k)
return true;
a[nums[i]]=i;
}
return false;
}
04-23
204