Saltar al contenido

El ave sin anillo

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):
    pass

JavaScript

function anilloPerdido(vistos) {
}
Resolver este reto

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.

Más retos de O(n)

Ver todos los retos →