Topics

To determine if a set of intervals has a non-empty intersection, find:

  • maxL = (the rightmost left endpoint)
  • minR = (the leftmost right endpoint)

The intervals intersect if and only if maxL <= minR.