Subarrays with K Different Integers · Coding Interview Practice

Subarrays with K Different IntegersGiven an integer array and an integer k, return the number of contiguous subarrays that contain exactly k distinct integers.Constraints

1 <= nums.length <= 2 * 10^4

1 <= nums[i], k <= nums.length

Aim for O(n) time

Examples

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

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

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…