Merging overlapping time intervals?

by

Here’s a version using yield return – I find it easier to read than doing an Aggregate query, although it’s still lazy evaluated. This assumes you’ve ordered the list already, if not, just add that step.

IEnumerable<Interval> MergeOverlappingIntervals(IEnumerable<Interval> intervals)
{
  var accumulator = intervals.First();  
  intervals = intervals.Skip(1);

  foreach(var interval in intervals)
  {
    if ( interval.Start <= accumulator.End )
    {
        accumulator = Combine(accumulator, interval);
    }
    else
    {
        yield return accumulator;
        accumulator = interval;     
    }       
  }

  yield return accumulator;
}

Interval  Combine(Interval start, Interval end)
{
  return new Interval 
  {
    Start = start.Start,
    End = Max(start.End, end.End),
  };
}

private static DateTime Max(DateTime left, DateTime right) 
{
    return (left > right) ? left : right;
}

More Related Contents:

  1. Get all checked nodes of a treeview
  2. How to flatten tree via LINQ?
  3. Distinct by property of class with LINQ [duplicate]
  4. Using LINQ to concatenate strings
  5. Dynamically generate LINQ queries
  6. LINQ to SQL and a running total on ordered results
  7. C# – code to order by a property using the property name as a string [duplicate]
  8. How to get values from IGrouping
  9. LEFT JOIN in LINQ to entities?
  10. Can I specify my explicit type comparator inline?
  11. Wildcard search for LINQ
  12. Find the most occurring number in a List
  13. Entity Framework (.NET Full Framework) Ordering Includes [duplicate]
  14. Convert Linq Query Result to Dictionary
  15. How to compare only date components from DateTime in EF?
  16. Except has similar effect to Distinct?
  17. Entity Framework 6 Code First Custom Functions
  18. LINQ to Entities does not recognize the method ‘System.Web.Mvc.FileResult’
  19. Order by dynamic parameter
  20. Can I split an IEnumerable into two by a boolean criteria without two queries?
  21. Sum of TimeSpans in C#
  22. Linq Syntax – Selecting multiple columns
  23. Sequence contains no matching element
  24. Outer Variable Trap
  25. Will using LINQ to SQL help prevent SQL injection
  26. How to count the number of elements that match a condition with LINQ
  27. EF Core queries all columns in SQL when mapping to object in Select
  28. Filling a DataSet or a DataTable from a LINQ query result set
  29. How do I dynamically create an Expression predicate?
  30. Return max repeated item in list

Leave a Comment