unorder-map-usage.cpp

int majorityElement(vector<int>& nums) {
    unordered_map<int, int> counter;

    for (auto num : nums) {
        if (counter.count(num))
            counter[num] += 1;
        else
            counter[num] = 1;
    }

    int max_count = -1;
    int majority_num;

    for (auto p : counter) {
        if (p.second > max_count) {
            max_count = p.second;
            majority_num = p.first;
        }
    }

    return majority_num;
}