Дан массив 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.