How to figure out wether a range of timespan is between which range of timespan

Question

Let's say I have two timespan ranges

07.00.00 - 18.59.59
19.00.00 - 06.59.59

Now i have a timespan range, let's call it a duration.

public class Duration {
  public TimeSpan StartingTime{get; set;}
  public TimeSpan EndingTime{get; set;}
}

Which is initialized as

StartingTime 05.00.00
EndingTime 06.00.00

I would like to generate a method where i Pass in the list of timespan ranges, and a new Timespan, where it would return me a correct timespan range.

I have tried modifying Check if a date range is within a date range for TimeSpan, also, tried to convert my timespan ranges to datetime, but it resulted in fail (returning nothing).

Also I've tried going with

var fee = fees.Where(a=> parking.StartTime <= a.EndingTime && parking.EndTime >= a.StartingTime).First();

Where parking would be the duration class, and fees would be a list of timespan ranges.

Also I've looked at c# check if a timespan range is between timespan range and how many hours but this did not result in working solution either.

I am quite frustrated already, and could not think out a solution.

EDIT: Taking example of @NetMage there was a case where 19.40 - 20.35 would result in fail, which I fixed adding another condition.

var fee = fees
                .First(r => (r.StartingTime <= r.EndingTime) ?
                        (r.StartingTime <= parking.StartTime && parking.StartTime <= r.EndingTime) :
                        (parking.StartTime <= r.EndingTime) ?
                        (r.StartingTime <= parking.StartTime + oneDay && parking.StartTime <= r.EndingTime)
                        : (r.StartingTime <= parking.StartTime + oneDay && parking.StartTime <= r.EndingTime + oneDay)
                        );

EDIT2//

Now I am still having problems with checking the overlap from endTime. Tried using the method that NetMage told, but so far nothing

EDIT3//

To check for the ending part it would be

fees.First(r => (r.StartingTime <= r.EndingTime) ?
                        (r.EndingTime >= end && end >= r.StartingTime) :
                        (end >= r.StartingTime) ?
                        (r.EndingTime >= end + oneDay && end >= r.StartingTime) :
                        (r.EndingTime >= end + oneDay && end >= r.StartingTime + oneDay)
                        );

And Finally to check wether it overlaps both ways:

fees.First(r => r.StartingTime >= start && r.EndingTime <= end);

Answer 1

Assuming your list of time ranges is a List<Duration>, you can query like so:

var OneDay = new TimeSpan(24,0,0);

var startAns = ranges.First(r => {
    var rEndingTime = (r.StartingTime > r.EndingTime) ? r.EndingTime + OneDay : r.EndingTime;
    return (r.StartingTime <= parking.StartingTime && parking.StartingTime <= rEndingTime) ||
           (r.StartingTime <= parking.StartingTime + OneDay && parking.StartingTime + OneDay <= rEndingTime);
});

var endAns = ranges.First(r => {
    var rEndingTime = (r.StartingTime > r.EndingTime) ? r.EndingTime + OneDay : r.EndingTime;
    return (r.StartingTime <= parking.EndingTime && parking.EndingTime <= rEndingTime) ||
           (r.StartingTime <= parking.EndingTime + OneDay && parking.EndingTime + OneDay <= rEndingTime);
});

I replaced the original (conceptually) Let based answer below with the above ones, also using the nice First variant the OP used.

var ans = ranges.Select(r => new { r, r.StartingTime, EndingTime = (r.StartingTime > r.EndingTime ? r.EndingTime + OneDay : r.EndingTime)})
                .Where(r => (r.StartingTime <= parking.StartingTime && parking.StartingTime <= r.EndingTime) ||
                            (r.StartingTime <= parking.StartingTime+OneDay && parking.StartingTime+OneDay <= r.EndingTime))
                .Select(r => r.r).First();

Answer 2

Updated to resolve issue with period rollover to next day

Using TimeSpan is quite neat for this purpose, but in the case where a period rolls into the next day, this would make the query quite complex and unwieldy.

This can be easily resolved, by splitting the Period that covers two days into two Periods as follows:

00.00.00 - 06.59.59 //off peak 1
07.00.00 - 18.59.59 //peak
19.00.00 - 23.59.59 //off peak 2

In your example you have two possible cases that you need to handle:

1. Parking duration is entirely in one Fee period - which your query handles.
2. Parking duration overlaps two (or more periods) - your query will not match any results for this and will crash because you're using .First()

To get more accurate answers you'll need to specify what your required behaviour should be. On the off chance that these might be suitable, here are two possibilities:

This query will return the Fee period that the Parking starts in:

var fee = fees.Where(period => parking.StartTime >= period.StartingTime && parking.StartTime <= period.EndingTime).First();

This query will return the Fee period that the Parking ends in:

var fee = fees.Where(period => parking.EndTime >= period.StartingTime && parking.EndTime <= period.EndingTime).First();