Leetcode 219. Contains Duplicate II

Determine whether the array contains two equal elements whose indices differ by at most k — i.e., detect duplicates within a sliding window of size k+1 (array length up to 1e5, so an O(n) lookup-based approach is expected).