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.
Detalles 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.
Enunciado Dado un array con enteros encontrar el primer elemento que está repetido desde el principio en complejidad O(n) temporal y O(1). espacial. Sin usar array auxiliar.
Detalles Se recibe una arreglo (array) de enteros entre 1 y N (donde N es la cantidad de elementos del array). No necesariamente están presentes todos los valores del rango. Sabemos que al menos un valor está repetido pero puede haber cualquier cantidad de repeticiones.
Dado un arreglo de números enteros consecutivos desordenados elaborar un algoritmo que pueda encontrar el único elemento repetido. Solo será válida la solución que tenga como máximo complejidad temporal lineal O(n), complejidad espacial constante O(1) y no utilice una cantidad de memoria comparable a los valores máximos de N aunque sea constante.
El arreglo tiene N elementos N está limitado a 2 < N < 10.000.000 Es una secuencia de números consecutivos desordenados comenzando en 1 y terminando en N - 1 Tiene exclusivamente un número de la secuencia repetido.
