Amazon Sample Questions

Question 1

Most People Alive

Given a list of people with their birth and end years (all between 1900 and 2000), find the year with the most number of people alive.

Answer 1

Create 2 tables, birthdates and deathdates.

Accumulate birth dates and death dates in those tables.

Browse those tables to accumulate the number of alive people at the time.

Grand total complexity is O(n)