Finding the longest overlapping interval pair
Hint: Try divide-and-conquer.  I can only see about two plausible ways to do the "divide" step; try both of them, and one of them should work to yield a useful algorithm.