El ave sin anillo
- O(n) · Media
- Plan completo
- Python
- JavaScript
- listas
- operaciones
Enunciado
Al amanecer, la bióloga recorre la laguna con sus binoculares. Hace un mes anilló a las garzas con los números del 1 al n, uno distinto para cada una, y hoy volvieron todas menos una.
Escribe una función que reciba vistos, la lista de anillos que contó hoy (enteros sin repetir, en cualquier orden), y regrese un entero: el número que falta. Como falta exactamente una garza, n es el largo de la lista más uno. La que falta puede ser cualquiera, también la del 1 o la del n. Si la lista viene vacía, solo había una garza: falta el 1. Con [3, 1, 5, 2], n es 5. Del 1 al 5 los anillos suman 15, los vistos suman 11, y falta el 4. No hace falta buscar número por número: basta comparar lo que deberían sumar con lo que suman.
Ejemplos
El del ejemplo
[3, 1, 5, 2] → 4
Falta uno de en medio
[2, 4, 1] → 3
Falta el 1
[2] → 1
Siete garzas
[6, 2, 7, 1, 3, 4] → 5
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def anillo_perdido(vistos):
passJavaScript
function anilloPerdido(vistos) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.