Анонс #147. Duplicates

Задача: Дан массив целых чисел - arr[]. Необходимо выяснить, есть ли такие два различных индекса i, j в массиве, что arr[i] == arr[j] и абсолютная разность между ними не более K ( |i - j| <= k).

Входные данные: arr - массив целых чисел от 1 до 10^3 элементов, элементы массива целые числа от 1 до 10^3 по модулю; K - натуральное число от 1 до 10^3

Вывод: true - если в массиве найдутся такие два индекса, удовлетворяющих условиям, в противном случае false.

Пример: 

1. arr = [1, 2, 3, 1]; K = 3

Answer = true

2. arr = [1, 0, 1, 1]; K = 1

Answer = true

3. arr = [1, 2, 3, 1, 2, 3]; K = 2

Answer = false