← Back to problems minutes from pass start

Merge Contact Windows

AeroSpace • antenna availability • batch, then a stream

KSAT, AWS Ground Station, and a Muon dish each publish a contact window. Some overlap. Merge them into one availability calendar. Then the same windows arrive from vendor APIs one at a time, and not in time order. Keep the merged set correct after every insert.

BatchO(n log n)
Each addO(n)
SpaceO(n)
Step0/0
Ready
Press Play or Step. Three vendor windows, then the same pass as a stream.