/* 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
{
{
int nums [] = {1,2,3,2};
int k = 2;
System.
out.
println(isElepresentWithinK
(nums, k
));
}
static boolean isElepresentWithinK(int nums[], int k){
Map
<Integer, Integer
> map
= new HashMap
<>(); for(int i =0; i< nums.length; i++){
if(map.containsKey(nums[i])){
if(Math.
abs(map.
get(nums
[i
])-i
) <= k
) {return true;} else map.put(nums[i], i);
}else{
map.put(nums[i], i);
}
}
return false;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBudW1zIFtdID0gezEsMiwzLDJ9OwoJCWludCBrID0gMjsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNFbGVwcmVzZW50V2l0aGluSyhudW1zLCBrKSk7CgkJCgl9CglzdGF0aWMgYm9vbGVhbiBpc0VsZXByZXNlbnRXaXRoaW5LKGludCBudW1zW10sIGludCBrKXsKCQlNYXA8SW50ZWdlciwgSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwoJCWZvcihpbnQgaSA9MDsgaTwgbnVtcy5sZW5ndGg7IGkrKyl7CgkJCWlmKG1hcC5jb250YWluc0tleShudW1zW2ldKSl7CgkJCQlpZihNYXRoLmFicyhtYXAuZ2V0KG51bXNbaV0pLWkpIDw9IGspIHtyZXR1cm4gdHJ1ZTt9CgkJCQllbHNlIG1hcC5wdXQobnVtc1tpXSwgaSk7CgkJCX1lbHNlewoJCQkJbWFwLnB1dChudW1zW2ldLCBpKTsKCQkJfQoJCQkJCgkJfQoJCXJldHVybiBmYWxzZTsKCQkKCX0KfQ==