Maximum Population Year
EasyArrayCountingPrefix Sum
Solution
export function maximumPopulation(logs: number[][]): number {
const populations = new Array(101).fill(0);
for (const [birth, death] of logs) {
populations[birth - 1950] += 1;
populations[death - 1950] -= 1;
}
let answer = 1950;
let maxPopulation = populations[0];
for (let i = 1; i < populations.length; i++) {
populations[i] += populations[i - 1];
if (maxPopulation < populations[i]) {
maxPopulation = populations[i];
answer = i + 1950;
}
}
return answer;
}