Los problemas de intervalos dependen de las reglas de los extremos. Una unión para informes puede fusionar rangos que se tocan aunque dos reservas que comparten un extremo no se solapen. Escribe esa regla junto a tu comparación antes de implementar un recorrido. Después ordena de forma que una decisión local sea segura: por inicios para una unión, por fines para el máximo de sesiones compatibles, o por inicios con un montículo de fines activos para la demanda de salas.
Un algoritmo voraz necesita una razón por la que sus elecciones descartadas no pueden mejorar la respuesta. Las sesiones que terminan antes dejan más sitio para las posteriores. Un recorrido de prefijo cubierto puede parar en el primer hueco sin cubrir porque los inicios posteriores no pueden llenarlo. El último ejercicio usa un argumento de frontera parecido en una línea de plataformas alcanzables. Distingue la frontera actual de la siguiente frontera más lejana para contar capas enteras de búsqueda en anchura en lugar de índices sueltos.
La primera sesión elegida termina en 3. Sustituirla por la sesión larga que termina en 7 no puede dejar sitio para ninguna sesión posterior adicional, así que el fin más temprano es seguro. Después de esa elección, aplica el mismo argumento a las sesiones compatibles restantes. Se permite la igualdad porque cada intervalo es semiabierto: una sesión que termina en 3 libera su recurso para una sesión nueva que empieza en 3. Este ejemplo necesita una prueba de compatibilidad con mayor o igual. El ejercicio de unión usa a propósito otra regla, que combina rangos de informe que se tocan, así que copia el razonamiento, no una comparación de un problema cercano.