Программа курса:
Задача 13: Год максимальной численности населения
Напишите определение функции maximumPopulation(logs), которая принимает список logs, где каждый элемент представляет собой пару [birthi, deathi] — годы рождения и смерти i-го человека.
Население в некотором году x — это количество людей, которые живы в этот год. i-й человек считается живым в году x, если x находится в диапазоне [birthi, deathi - 1]. Обратите внимание, что человек не учитывается в году своей смерти.
Функция должна вернуть самый ранний год с максимальным населением.
Примеры:
Пример 1:
Ввод: logs = [[1993,1999],[2000,2010]]
Вывод: 1993
Объяснение:
Максимальное население равно 1, и год 1993 является самым ранним годом с таким населением.
Пример 2:
Ввод: logs = [[1950,1961],[1960,1971],[1970,1981]]
Вывод: 1960
Объяснение:
Максимальное население равно 2 и наблюдалось в годах 1960 и 1970. Самый ранний год среди них — 1960.