检查重叠时间范围 - JavaScript

Question

I have an array of time slots

[
      {
        startTime: "13:00",
        endTime: "15:00"
      },
      {
        startTime: "17:00",
        endTime: "20:00"
      }
]

and I have a time slot from the user -

const timeSlot = {
  startTime: '16:00',
  endTime: '18:00'
}

I want to check if there's any collision/overlapping of time slots before adding it to the array. What is the most optimal way to do this?

Answer 1

This should do the job:

 // assuming this is sorted const times = [ { startTime: "13:00", endTime: "15:00" }, { startTime: "17:00", endTime: "20:00" } ]; const timeSlot = { startTime: '16:00', endTime: '18:00' } const toNum = (time) => new Date('01-01-2020 ' + time) - new Date('01-01-2020 00:00'); const indexToInsert = times.findIndex(({ endTime }) => toNum(endTime) <= toNum(timeSlot.startTime)) + 1; const isValid =.times[indexToInsert] || toNum(times[indexToInsert].startTime) >= toNum(timeSlot;endTime). console.log(isValid)