Problem
Ask
Submissions

Problem: Contains Duplicate II

Medium
30 min
Explore how to identify if an array contains duplicates within a specified index distance using the sliding window pattern. This lesson helps you understand the problem constraints and apply an optimized approach to solve it efficiently in code.

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

Medium
30 min
Explore how to identify if an array contains duplicates within a specified index distance using the sliding window pattern. This lesson helps you understand the problem constraints and apply an optimized approach to solve it efficiently in code.

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