El ejercicio consiste en calcular el año en el cual más personas estuvieron vivas dada una lista de las fechas de nacimiento y defunción de un grupo de personas.
- Java JDK en su versión 8 o superior.
- Un data de entrada en formato JSON, en el proyecto se incluye uno de ejemplo. Si se desea utilizar otro data considerar lo siguiente:
- Deberá contener un key raíz llamado "data"
- Esta key contendrá un arreglo de objetos
- Cada objeto deberá contener dos keys "birthYear" y "deathYear" y el valor debe ser númerico.
- Se deberá sustituir el data de ejemplo ubicado en la ruta src/main/resources
El cálculo se realiza basandose en lo siguiente:
- Se genera un arreglo para contener los años de los nacimientos, y otro para las defunciones.
- Con los arreglos por medio de la clase Collection, se genera un TreeMap por cada arreglo, en donde las keys será el año y sus values será la frecuencia con la que se repite ese año en el arreglo.
- Con los TreeMap se procede a iterarlos, para generar un nuevo TreeMap, en el cual las keys será el año, y los values será el acumulado de nacimientos o defunciones hasta ese año.
- Posteriormente con últimos TreeMaps se genera un HasMap, el cual contendrá como keys el año, y los values será la diferencia del acumulado de nacimientos en ese año y el acumulado de defunciones en el año anterior, ya que las defunciones ocurridas en ese año son excluidas en el conteo para la cantidad de personas vivas.
- Finalmente se obtiene el mayor value en el HashMap que contiene las personas vivas por año, y se buscan las keys que contengan ese valor, se retorna el arreglo de años, en caso de ser mas de uno, que tienen la mayor cantidad de personas vivas.
Se creó una nueva versión más optimizada de la solución, se ubica en la clase PersonasVivasV2. En esta versión se evita la creación de los TreeMaps del paso 3 y realizando el cálculo del paso 4 de manera inmediata.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent