Самый простой способ сделать это, на мой взгляд, это сравнить, если либо EndDate1 до StartDate2 и EndDate2 до StartDate1.
Это, конечно, если вы рассматриваете интервалы, где StartDate всегда находится перед EndDate.