Vocabulary
interval-sets

Inputs
set1an interval-set
set2an interval-set


Outputs
setan interval-set


Word description
Calculates the union of two interval sets. This takes O(n+m) time, where the input interval maps have n and m intervals in them.

Definition