Contains Duplicate II · Coding Interview Practice

Contains Duplicate IIGiven an integer array and an integer k, return true if there are two distinct indices i and j with nums[i] == nums[j] and abs(i - j) <= k.Constraints

1 <= nums.length <= 10^5

-10^9 <= nums[i] <= 10^9

0 <= k <= 10^5

Examples

Input: nums = [1, 2, 3, 1], k = 3 Output: true

Input: nums = [1, 2, 3, 1, 2, 3], k = 2 Output: false

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…