fork download
copy 
  1. import java.util.*;
  2. class Main{
  3.     public static boolean find(int [] arr,int k){
  4.         HashMap<Integer,Integer>map=new HashMap<>();
  5.         for(int i=0;i<arr.length;i++){
  6.             if(map.containsKey(arr[i]) && i-map.get(arr[i])<=k){
  7.                 return true;
  8.             }else{
  9.                 map.put(arr[i],i);
  10.             }
  11.         }
  12.         return false;
  13.     }
  14.     public static void main (String[] args) {
  15.         int [] arr={1,2,3,4,1,5};
  16.         int k=3;
  17.         if(find(arr,k)){
  18.             System.out.println("true");
  19.         }else{
  20.             System.out.println("false");
  21.         }
  22.     }
  23. }
Success #stdin #stdout 0.07s 52556KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
false
https://ideone.com/Qokdjv
language:
Java (HotSpot 12)
created:
13 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!