import java.util.*;
class Main {
public static boolean containsNearbyDuplicate(int[] nums, int k) {
HashMap<Integer,Integer> map = new HashMap();
boolean flag=false;
for(int i=0;i<nums.length;i++){
if(!map.containsKey(nums[i])){
map.put(nums[i], i);
}
else{
int h= map.get(nums[i]);
if(Math.abs(h-i)>k){
map.replace(nums[i],i);
}
else{
flag=true;
return flag;
}
}
}
return flag;
}
public static void main(String[] args) {
int k = 3;
int[] qstn = {1,2,3,1};
System.out.println(containsNearbyDuplicate(qstn, k));
}
}
