#3852
Smallest Pair With Different Frequencies
easy · 69.2% accepted · 25 likes · top 77%
Description
You are given an integer array nums.
Consider all pairs of distinct values x and y from nums such that:
- x < y
- x and y have different frequencies in nums.
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 of y.
Return an integer array [x, y]. If no valid pair exists, return [-1, -1].
Solution