Untitled

// TC: O(N log N)
// MC: O(N)

class Solution {
public:
    int firstUniqueFreq(vector<int>& nums) {
        int ans = -1;
        map<int, int> mp, f;
        for(auto &x : nums) {
            mp[x]++;
        }
        for(auto &[x, y] : mp) {
            f[y]++;
        }
        for(auto &x : nums) {
            if(f[mp[x]] == 1) {
                ans = x; break;
            }
        }
        return ans;
    }
};