Eu tenho o seguinte:

public class Interval
{
   DateTime Start;
   DateTime End; 
}

eu tenho umList<Interval> objeto contendo vários intervalos. Eu estou tentando alcançar o seguinte (eu usei números para facilitar a compreensão):

[(1, 5), (2, 4), (3, 6)] --->  [(1,6)]
[(1, 3), (2, 4), (5, 8)] --->  [(1, 4), (5,8)]

Eu atualmente faço isso em Python da seguinte forma:

def merge(times):
    saved = list(times[0])
    for st, en in sorted([sorted(t) for t in times]):
        if st <= saved[1]:
            saved[1] = max(saved[1], en)
        else:
            yield tuple(saved)
            saved[0] = st
            saved[1] = en
    yield tuple(saved)

mas estou tentando alcançar o mesmo em C # (LINQ seria melhor, mas opcional). Alguma sugestão sobre como fazer isso de forma eficiente?