Las reservas, los turnos, las interrupciones del servicio y las promociones son intervalos: pares (start, end). Casi todos los problemas de intervalos empiezan igual: ordena por el inicio. Después, una sola pasada permite comparar cada intervalo con el último que hayas conservado.
- Dos intervalos ordenados se solapan cuando el siguiente inicio es anterior al final actual. Decide expresamente si los intervalos que se tocan, como 9-10 y 10-11, cuentan como uno; aquí sí.
- Para combinar intervalos, mantén una lista y amplía el último intervalo o inicia uno nuevo.
- Los huecos son los espacios entre los intervalos combinados.
- El número de salas necesarias es el máximo de intervalos activos a la vez: convierte cada intervalo en un evento +1 al inicio y un evento -1 al final, ordena los eventos y lleva la cuenta acumulada. Procesa un final antes que un inicio a la misma hora si una sala liberada a las 10:00 puede reutilizarse a las 10:00.
- Para calcular la intersección de dos agendas, recorre ambas listas ordenadas con dos punteros.
Los tiempos de esta lección son minutos u horas expresados como números simples, lo que permite ver claramente la lógica.
Salida: [(9, 12), (13, 16)]. Primero se ordenan los intervalos; después, cada uno amplía el último o inicia uno nuevo.