fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. public class Main
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. int[] arr = {1, 1, 3, 1, 2, 3};
  14. int k = 2;
  15. if(findArrayDistance(arr,k)){
  16. System.out.println("yes");
  17. }else{
  18. System.out.println("no");
  19. }
  20. }
  21. public static boolean findArrayDistance(int[] arr, int k){
  22. HashMap<Integer,Integer> map = new HashMap<>();
  23. for(int i=0;i<arr.length;i++){
  24. if(map.containsKey(arr[i]) && (i - map.get(arr[i])) <= k){
  25. return true;
  26. }
  27. map.put(arr[i],i);
  28. }
  29. return false;
  30. }
  31. }
Success #stdin #stdout 0.12s 54764KB
stdin
Standard input is empty
stdout
yes