Search⌘ K
AI Features

Solution: Contains Duplicate II

Understand how to apply the sliding window technique to check for duplicate elements within a certain distance in an array. This lesson teaches you to implement an optimized O(n) time solution using a set to track elements, helping you solve common interview problems more effectively.

Statement

You are given an integer array, nums, and an integer k. Determine whether two distinct indices, i and j, are in the array, such that nums[i] == nums[j] and the absolute difference between i and j is at most k. Return TRUE if such indices exist; otherwise, return FALSE.

Constraints:

  • 11 \leq nums.length 103\leq 10^3 ...