fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. string func(vector<int> &arr, int k){
  4. 	unordered_map<int, int> mp;
  5. 	for(int i=0;i<arr.size();i++){
  6. 		if(mp.find(arr[i])!=mp.end()){
  7. 			if(abs(i-mp[arr[i]])<=k){
  8. 				return "yes";
  9. 			}
  10. 		}
  11. 		mp[arr[i]]=i;
  12. 	}
  13. 	return "no";
  14. }
  15. int main() {
  16. 	vector<int> arr = {1, 2, 3, 4, 2, 5};
  17. 	cout<< func(arr,2);
  18. 	return 0;
  19. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
no
https://ideone.com/sU8qBZ
language:
C++ (gcc 8.3)
created:
4 days 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!