Algorithm Explained

An interval is represented as a pair of numbers. We will only consider intervals of the form [begin, end) where the interval is inclusive of the left point and exclusive of the right. Write a python class to represent these intervals and write a python function that checks if these intervals overlap. Try to use as few compares as possible.