/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] nums={2,3,2};
		int k=1;
	  System.out.println(checkNearByDuplicate(nums,k));
	}
	public static boolean checkNearByDuplicate(int[] nums,int k){
 
		Map<Integer,Integer> map=new HashMap<>();
 
		for(int i=0;i<nums.length;i++){
			if(map.containsKey(nums[i])) {
				int prevIndex=map.get(nums[i]);
				if(i-prevIndex<=k){
					return true;
				}
			}
			map.put(nums[i],i);
		}
		return false;
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIG51bXM9ezIsMywyfTsKCQlpbnQgaz0xOwoJICBTeXN0ZW0ub3V0LnByaW50bG4oY2hlY2tOZWFyQnlEdXBsaWNhdGUobnVtcyxrKSk7Cgl9CglwdWJsaWMgc3RhdGljIGJvb2xlYW4gY2hlY2tOZWFyQnlEdXBsaWNhdGUoaW50W10gbnVtcyxpbnQgayl7CgkJCgkJTWFwPEludGVnZXIsSW50ZWdlcj4gbWFwPW5ldyBIYXNoTWFwPD4oKTsKCQkKCQlmb3IoaW50IGk9MDtpPG51bXMubGVuZ3RoO2krKyl7CgkJCWlmKG1hcC5jb250YWluc0tleShudW1zW2ldKSkgewoJCQkJaW50IHByZXZJbmRleD1tYXAuZ2V0KG51bXNbaV0pOwoJCQkJaWYoaS1wcmV2SW5kZXg8PWspewoJCQkJCXJldHVybiB0cnVlOwoJCQkJfQoJCQl9CgkJCW1hcC5wdXQobnVtc1tpXSxpKTsKCQl9CgkJcmV0dXJuIGZhbHNlOwoJfQp9