← 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.