less than 1 minute read

<-E 1854> Maximum Population Year

class Solution {
public:
    int maximumPopulation(vector<vector<int>>& logs) {
        vector<int> cnt(101, 0);
        for (auto &log: logs) {
            ++cnt[log[0]-1950];
            --cnt[log[1]-1950];
        }
        int resy = -1, maxc = 0, curc = 0;
        for (int i = 0; i <= 100; ++i) {
            curc += cnt[i];
            if (curc > maxc) {
                maxc = curc;
                resy = i;
            }
        }
        return resy+1950;
    }
};