Smallest Pair With Different Frequencies
You are given an integer array nums.
Consider all pairs of distinct values x and y from nums such that:
x < yxandyhave different frequencies innums.
Among all such pairs:
- Choose the pair with the smallest possible value of
x. - If multiple pairs have the same
x, choose the one with the smallest possible value ofy.
Return an integer array [x, y]. If no valid pair exists, return [-1, -1].
Example 1
Input
nums = [1,1,2,2,3,4]Output
[1,3]The smallest value is 1 with a frequency of 2, and the smallest value greater than 1 that has a different frequency from 1 is 3 with a frequency of 1.
Example 2
Input
nums = [1,5]Output
[-1,-1]Both values have the same frequency, so no valid pair exists.
Constraints
- 1 <= nums.length <= 100
- 1 <= nums[i] <= 100