Esta serie de ejercicios combina toda la unidad sin indicar qué patrón necesita cada problema. Antes de programar, decide:
- ¿Están ordenados los datos o sería fácil resolver el problema si los ordenaras? Eso apunta a una búsqueda binaria o a dos punteros.
- ¿Necesitas encontrar algo al instante a medida que llega cada elemento? Usa un diccionario o un conjunto.
- ¿La pregunta trata de una secuencia de elementos consecutivos? Usa una ventana.
- ¿Los elementos son intervalos con un inicio y un final? Ordena por el inicio y haz un barrido.
Varias pruebas ocultas usan miles de elementos, por lo que una solución correcta pero de complejidad cuadrática supera el tiempo límite. Cuando eso ocurra, el mensaje te lo indicará, y las lecciones de la unidad te mostrarán el patrón más rápido.
Salida: True. Una comprobación de pertenencia en datos ordenados en O(log n).