查找大範圍的所有子範圍

Question

我有一些文件在開始時間和結束時間之間寫入如下;

[0，1]，[1,2]，[2,3]，[3,4]，[4,7]，[7,8]

我想找到所有的子範圍爲2到5之間的時間與O（N）

對於上述示例; [1,2]，[2,3]，[3,4]，[4,7]

Answer 1

以我對這個問題的理解，你只是比較每個開始/結束時間與2和5來檢查是否它們是範圍還是不中......

像一些僞代碼：

if (StartTime >= 2 and StartTime <= 5) or (EndTime >=2 and EndTime <= 5) 
    add this to your list of sub ranges. 

你重複的每個元素所以這將是O（N）