LeetCode: Maximum Population Year Solution
1/**2 * @param {number[][]} logs3 * @return {number}4 */5var maximumPopulation = function (logs) {6 let yearPop = new Map()7 logs.forEach(([birth]) => yearPop.set(birth, 0))89 for (const [year] of yearPop) {10 for (const [birth, death] of logs) {11 if (birth <= year && year < death) {12 yearPop.set(year, yearPop.get(year) + 1)13 }14 }15 }1617 const maxPop = Math.max.apply(null, [...yearPop.values()])18 const yearsWithMaxPop = [...yearPop.entries()]19 .filter(([_, pop]) => pop === maxPop)20 .map(([year, _]) => year)2122 return Math.min.apply(null, yearsWithMaxPop)23}
Comments
Loading comments...
Tags
leetcode
array
hash table
Apply and earn a $2,500 bonus once you're hired on your first job!
Clients from the Fortune 500 to Silicon Valley startups
Choose your own rate, get paid on time
From hourly, part-time, to full-time positions
Flexible remote working environment
A lot of open JavaScript jobs!!
Fact corner: Referred talent are 5x more likely to pass the Toptal screening process than the average applicant.
Still hesitate? Read HoningJS author's guide on dealing with Toptal interview process.