Problemas de intervalos dependem das regras dos extremos. Uma união para relatórios pode fundir intervalos que se encostam, mesmo que duas reservas que compartilham um extremo não se sobreponham. Escreva essa regra ao lado da sua comparação antes de implementar a varredura. Depois ordene da forma que torne uma decisão local segura: por inícios para uma união, por términos para o máximo de sessões compatíveis, ou por inícios com um heap de términos ativos para a demanda de salas.
Um algoritmo guloso precisa de um motivo para as escolhas descartadas não poderem melhorar a resposta. As sessões que terminam mais cedo deixam mais espaço para as posteriores. Uma varredura de prefixo coberto pode parar na primeira lacuna descoberta porque inícios posteriores não conseguem preenchê-la. O último exercício usa um argumento de fronteira parecido em uma linha de plataformas alcançáveis. Diferencie a fronteira atual da próxima fronteira mais distante para contar camadas inteiras de busca em largura, e não índices soltos.
A primeira sessão escolhida termina em 3. Trocá-la pela sessão longa que termina em 7 não pode abrir espaço para nenhuma sessão posterior a mais, então o término mais cedo é seguro. Depois dessa escolha, aplique o mesmo argumento às sessões compatíveis que restam. A igualdade é permitida porque cada intervalo é semiaberto: uma sessão que termina em 3 libera o recurso para uma nova sessão que começa em 3. Este exemplo precisa de um teste de compatibilidade com maior ou igual. O exercício da união usa de propósito outra regra, que combina intervalos de relatório que se encostam, então copie o raciocínio, não a comparação de um problema vizinho.