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
.
Did the war forge the spear that remained? No. All it did was identify the spear that wouldn't break
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
.