/* 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. */
public class Main
{
{
// your code goes here
int[] arr = {1, 1, 3, 1, 2, 3};
int k = 2;
if(findArrayDistance(arr,k)){
}else{
}
}
public static boolean findArrayDistance(int[] arr, int k){
HashMap
<Integer,Integer
> map
= new HashMap
<>(); for(int i=0;i<arr.length;i++){
if(map.containsKey(arr[i]) && (i - map.get(arr[i])) <= k){
return true;
}
map.put(arr[i],i);
}
return false;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KcHVibGljIGNsYXNzIE1haW4KewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCWludFtdIGFyciA9IHsxLCAxLCAzLCAxLCAyLCAzfTsKCQlpbnQgayA9IDI7CgkJaWYoZmluZEFycmF5RGlzdGFuY2UoYXJyLGspKXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJ5ZXMiKTsKCQl9ZWxzZXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJubyIpOwoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBmaW5kQXJyYXlEaXN0YW5jZShpbnRbXSBhcnIsIGludCBrKXsKCQlIYXNoTWFwPEludGVnZXIsSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwoJCWZvcihpbnQgaT0wO2k8YXJyLmxlbmd0aDtpKyspewoJCQlpZihtYXAuY29udGFpbnNLZXkoYXJyW2ldKSAmJiAoaSAtIG1hcC5nZXQoYXJyW2ldKSkgPD0gayl7CgkJCQlyZXR1cm4gdHJ1ZTsKCQkJfQoJCQltYXAucHV0KGFycltpXSxpKTsKCQl9CgkJcmV0dXJuIGZhbHNlOwoJfQp9