Базовые алгоритмыИнтервалыeasy

Maximum Population Year

Дан массив logs, где logs[i] = [birthᵢ, deathᵢ] обозначает год жизни и год смерти i-го человека. Считается, что если человек умер в год death, то он уже не входит в статистику года.

Необходимо найти самый ранний год, в который одновременно жило больше всего людей.

Пример

const logs = [ [1987, 2024], // 0 [1953, 2011], // 1 [1921, 1953], // 2 [1966, 2017], // 3 [1930, 1960], // 4 ]; maxPopulation(logs) === 1987

Больше всего — 3 человека — жили с 1987 год по 2010 год (включительно). Это были люди с номерами 0, 1 и 3.

В 1953 год жили только 1 и 4 человек, а 2 в этот год умер, поэтому он не учитывается и 1953 не будет ответом.

Нам нужно вернуть самый ранний год. Поэтому ответ 1987.