给定一组间隔和时间 t，找到包含该时间的间隔之一

间隔有开始和结束时间。间隔可以重叠。可能有几个包含时间 t 的间隔。只需返回其中之一即可。

这是一道面试题。我能够通过基于结束和另一个基于开始的时间对间隔进行排序并取具有匹配开始和结束的间隔的交集来解决它。显然还有更优化的解决方案。

下面是一个例子：[1, 5] [2, 10] [3, 6] [2, 9] 并且目标是 8。在这种情况下，[2, 10] 和 [2, 9] 中的任何一个都是正确的答案。

我想问题的重点是按间隔预先计算数据结构，以便可以以比线性更好的复杂性运行搜索。