давая множество интервалов [ai, bi], найдите интервал, который пересекается с наибольшим числом интервалов
Учитывая множество интервалов [ai, bi],
Найдите интервал, который пересекает наибольшее количество интервалов.
Можем ли мы сделать это за O(nlogn) или лучше? Я могу думать только о подходе n ^ 2.