Create Maximum Population Year.java

varunu28 · web-flow · commit e521241325d0 · 2021-05-09T08:38:03.000-07:00
diff --git a/Easy/Maximum Population Year.java b/Easy/Maximum Population Year.java
@@ -0,0 +1,15 @@
+class Solution {
+  public int maximumPopulation(int[][] logs) {
+    int[] population = new int[2051];
+    for (int[] log : logs) {
+      population[log[0]]++;
+      population[log[1]]--;
+    }
+    int maxPopulationYear = 0;
+    for (int i = 1950; i <= 2050; i++) {
+      population[i] += population[i - 1];
+      maxPopulationYear = population[i] > population[maxPopulationYear] ? i : maxPopulationYear;
+    }
+    return maxPopulationYear;
+  }
+}
