Problem
Ask
Submissions

Problem: Contains Duplicate II

Easy
15 min
Explore how to identify if an integer array contains duplicates within a specified distance using the sliding window approach. Learn to apply this pattern to efficiently solve the problem by checking indices and comparing values, enhancing your coding interview skills.

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

  • 103-10^3 \leq nums[i] 103\leq 10^3

  • 00 \leq k 104\leq 10^4

Problem
Ask
Submissions

Problem: Contains Duplicate II

Easy
15 min
Explore how to identify if an integer array contains duplicates within a specified distance using the sliding window approach. Learn to apply this pattern to efficiently solve the problem by checking indices and comparing values, enhancing your coding interview skills.

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

  • 103-10^3 \leq nums[i] 103\leq 10^3

  • 00 \leq k 104\leq 10^4