Easy
Most Frequent Even Element — C++
Full explanation · Time O(n) · Space O(n)
// Time: O(n)
// Space: O(n)
// freq table
class Solution {
public:
int mostFrequentEven(vector<int>& nums) {
unordered_map<int, int> cnt;
int mx = 0, result = -1;
for (const auto& x : nums) {
if (x % 2) {
continue;
}
++cnt[x];
if (mx == 0 || mx < cnt[x] || (mx == cnt[x] && x < result)) {
mx = cnt[x];
result = x;
}
}
return result;
}
};