#desafiodrk2

Desafío DRK 2

2022, Feb 01 2 minutos de lectura

Enunciado

Dada una lista de personas con el año de su nacimiento y su muerte encontrar el primer año con la mayor cantidad de personas vivas.

Se recibe una arreglo (array) de pares de años.
Cada par corresponde a una persona, el primer año es el nacimiento y el segundo es la muerte.
Todos los años están entre 1900 y 2000, inclusive.
La entrada siempre es válida según la reglas del enunciado.
La cantidad de personas vivas el enésimo año se computa como el total de personas nacidas ese año o cualquier año anterior y que hayan muerto cualquier año posterior.
Una persona nacida y muerta el mismo año no computará como persona viva para ese año.
Si hay más de un año con el máximo número de personas vivas devolver el primero (cronológicamente).
El arreglo de entrada tendrá como mínimo un elemento (un par de años) y como máximo un millón de pares (1.000.000)

[[1990, 1992], [1995, 1999], [1992, 2000], [1990, 1996]]

Resultado: 1995

[[1950, 1960], [1900, 2000], [1910, 1990], [1920, 1930], [1921, 1940], [1950, 1960], [1950, 1960], [1950, 1960]]

Resultado: 1950

[[1910, 1919], [1910, 1920], [1910, 1915], [1920, 1930], [1921, 1930], [1922, 1930]]

Resultado: 1910

Si llamamos n a la cantidad de pares de años. Se espera:

Complejidad temporal máxima O(n)
Complejidad espacial máxima O(1)
Se pueden utilizar arreglos auxiliares cuyo tamaño no dependa de n y sea constante.

Para enviar respuestas largas o que contengan código (no sólo para este desafío sino en las redes sociales en general) se puede utilizar:

Luego pegar la URL en un comentario de este post de Instagram. Aunque luego no funcione como enlace se puede copiar el texto y pegar en el navegador.