182. Nearby Duplicate
EasyHash MapSliding Window
Print YES if there are positions i ≠ j with a[i] = a[j] and |i − j| ≤ k, else NO.
Input format
Line 1: n k Line 2: n integers
Output format
YES or NO
Example 1
Input
4 3 1 2 3 1
Output
YES
Example 2
Input
4 1 1 0 1 1
Output
YES
Constraints
1 ≤ n ≤ 10⁵ 0 ≤ k ≤ 10⁵
Read input from standard input and print the answer to standard output. Your code is judged against 4 test cases, most of them hidden.
Loading the MyLoginn IDE…