Package g1801_1900.s1854_maximum_population_year

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1854 - Maximum Population Year\.

    Easy

    You are given a 2D integer array logs where each <code>logsi = birth<sub>i</sub>, death<sub>i</sub></code> indicates the birth and death years of the <code>i<sup>th</sup></code> person.

    The population of some year x is the number of people alive during that year. The <code>i<sup>th</sup></code> person is counted in year x's population if x is in the inclusive range <code>birth<sub>i</sub>, death<sub>i</sub> - 1</code>. Note that the person is not counted in the year that they die.

    Return the earliest year with the maximum population.

    Example 1:

    Input: logs = \[\[1993,1999],2000,2010]

    Output: 1993

    Explanation: The maximum population is 1, and 1993 is the earliest year with this population.

    Example 2:

    Input: logs = \[\[1950,1961],1960,1971,1970,1981]

    Output: 1960

    Explanation:

    The maximum population is 2, and it had happened in years 1960 and 1970.

    The earlier year between them is 1960.

    Constraints:

    • 1 &lt;= logs.length &lt;= 100

    • <code>1950 <= birth<sub>i</sub>< death<sub>i</sub><= 2050</code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer maximumPopulation(Array<IntArray> logs)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait