2247. Number of Unique Flavors After Sharing K Candies

Medium
Array
Hash Table
Sliding Window

Description

Hints

Hint 1
For every group of k consecutive candies, count the number of unique flavors not inside that group. Return the largest number of unique flavors.
Hint 2
When calculating an adjacent group of k consecutive candies, can you use some of your previous calculations?
Hint 3
Use a sliding window where the window is the group of k consecutive candies you are sharing. Use a hash map to store the number of candies of each type you can keep.

Statistics

Acceptance
60.5%
Submissions
15,597
Accepted
9,430