Aralıkları başlangıca göre dizmek

Bir aralık iki sayıdır: başlangıç ve bitiş (bir toplantı, bir rezervasyon). Aralıklarla ilgili soruların neredeyse hepsi aynı adımla başlar: başlangıca göre sırala. Sıraladıktan sonra bir aralık yalnızca kendisinden hemen öncekiyle çakışabilir ya da çakışmaz; uzaktakilere bakmana gerek kalmaz.

1ordered = sorted(intervals)
2blocks = [ordered[0][:]]
3for start, end in ordered[1:]:
4    if start <= blocks[-1][1]:
5        blocks[-1][1] = max(blocks[-1][1], end)
6    else:
7        blocks.append([start, end])

"Çakışma var mı?" sorusu bunun daha basit hâlidir: sıralı listede bir aralık, bir öncekinin bitişinden önce başlıyorsa çakışma vardır. Liste çiftlerini sıralamak kendiliğinden önce başlangıca, eşitlikte bitişe bakar.