1287. Element Appearing More Than 25% In Sorted Array 3.cpp

// https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array/

class Solution
{
public:
    int findSpecialInteger(vector<int> &arr)
    {
        unordered_map<int, int> freq;
        for (int num : arr)
        {
            freq[num]++;
            if (freq[num] > arr.size() / 4)
                return num;
        }

        return -1;
    }
};