Contains Duplicate II

Given an integer array and an integer k, print true if there are two distinct indices i and j with nums[i] == nums[j] and |i - j| <= k.

1 <= n <= 10^5 -10^9 <= nums[i] <= 10^9 0 <= k <= 10^5