Javascript - Array checking for overlapping numeric ranges

Question

Javascript - Array checking for overlapping numeric ranges

I am currently working with an array of time ranges that have both start and end values.

var timeRanges = [{
    start: 120,
    end: 140
},{
    start: 180,
    end: 220
},{
    start: 250,
    end: 300
}]

My task requires me to determine if the selected range overlaps with any of the given time ranges. Additionally, the selected range must fall within the intervals defined by the timeRanges. For example, 140-180 and 220-250 would be valid selections.

var selected = {
    start: 150,
    end: 170
}

javascript arrays sorting range overlapping

Answer 1

Answer №1

When discussing time intervals, we say that interval B 'overlaps' with interval A if:

B begins after A starts, but before A ends.
B begins before A starts, and ends after A begins.

You can create a function that determines if two time intervals overlap.

function checkOverlap(A, B) {
    if(B.start < A.start) {
        return B.finish > A.start;
    }
    else {
        return B.start < A.finish;
    }
}

Answer 2

When discussing time intervals, we say that interval B 'overlaps' with interval A if:

B begins after A starts, but before A ends.
B begins before A starts, and ends after A begins.

You can create a function that determines if two time intervals overlap.

function checkOverlap(A, B) {
    if(B.start < A.start) {
        return B.finish > A.start;
    }
    else {
        return B.start < A.finish;
    }
}

Answer 3

Answer №2

 let isOverlapping = timeRanges.some( interval => 
  (interval.begin < selected.begin && interval.finish > selected.begin) || 
  (interval.begin < selected.end && interval.finish > selected.end) || 
  (interval.begin > selected.begin && interval.finish < selected.end)
 );

Answer 4

 let isOverlapping = timeRanges.some( interval => 
  (interval.begin < selected.begin && interval.finish > selected.begin) || 
  (interval.begin < selected.end && interval.finish > selected.end) || 
  (interval.begin > selected.begin && interval.finish < selected.end)
 );

Answer 5

Answer №3

This code snippet provides a solution for checking the validity of a selected time range within a set of predefined time ranges. It works assuming that the time ranges are sorted; otherwise, time range sorting implementation is necessary.

function checkTimeRangeValidity(existingTimeRanges, selectedRange) {
var isRangeValid = true;
var minStartTime = existingTimeRanges[0].start;
var maxEndTime = existingTimeRanges[existingTimeRanges.length - 1].end;

if(selectedRange.start < selectedRange.end && selectedRange.start > minStartTime && selectedRange.end < maxEndTime) {
    for(var index=0; index<existingTimeRanges.length; index++) {
        if((selectedRange.start >= existingTimeRanges[index].start && selectedRange.start <= existingTimeRanges[index].end)
        || (selectedRange.end >= existingTimeRanges[index].start && selectedRange.end <= existingTimeRanges[index].end)) {
            isRangeValid = false;
            break;
        }
        else if(index != existingTimeRanges.length - 1) {
            if(selectedRange.start > existingTimeRanges[index].end && selectedRange.start < existingTimeRanges[index+1].start) {
                if(selectedRange.end < existingTimeRanges[index+1].start) {
                    break;
                }
                else {
                    isRangeValid = false;
                    break;
                }
            }
        }
    }
}
else {
    isRangeValid = false;
}
return isRangeValid;
}

var existingTimeRanges = [{
    start: 120,
    end: 140
},{
    start: 180,
    end: 220
},{
    start: 250,
    end: 300
}];

var selectedTimeRange = {
    start: 141,
    end: 222
};

alert(checkTimeRangeValidity(existingTimeRanges, selectedTimeRange));

Answer 6

This code snippet provides a solution for checking the validity of a selected time range within a set of predefined time ranges. It works assuming that the time ranges are sorted; otherwise, time range sorting implementation is necessary.

function checkTimeRangeValidity(existingTimeRanges, selectedRange) {
var isRangeValid = true;
var minStartTime = existingTimeRanges[0].start;
var maxEndTime = existingTimeRanges[existingTimeRanges.length - 1].end;

if(selectedRange.start < selectedRange.end && selectedRange.start > minStartTime && selectedRange.end < maxEndTime) {
    for(var index=0; index<existingTimeRanges.length; index++) {
        if((selectedRange.start >= existingTimeRanges[index].start && selectedRange.start <= existingTimeRanges[index].end)
        || (selectedRange.end >= existingTimeRanges[index].start && selectedRange.end <= existingTimeRanges[index].end)) {
            isRangeValid = false;
            break;
        }
        else if(index != existingTimeRanges.length - 1) {
            if(selectedRange.start > existingTimeRanges[index].end && selectedRange.start < existingTimeRanges[index+1].start) {
                if(selectedRange.end < existingTimeRanges[index+1].start) {
                    break;
                }
                else {
                    isRangeValid = false;
                    break;
                }
            }
        }
    }
}
else {
    isRangeValid = false;
}
return isRangeValid;
}

var existingTimeRanges = [{
    start: 120,
    end: 140
},{
    start: 180,
    end: 220
},{
    start: 250,
    end: 300
}];

var selectedTimeRange = {
    start: 141,
    end: 222
};

alert(checkTimeRangeValidity(existingTimeRanges, selectedTimeRange));

Answer 7

Answer №4

Have you thought about iterating over your selection using the array and figuring out the necessary calculations?

timeRanges.forEach(function(item, position)) {

   if (selected.start > item.start && selected.end < item.end)
      console.log('Your selection fits within element ' + position):


}

Answer 8

Have you thought about iterating over your selection using the array and figuring out the necessary calculations?

timeRanges.forEach(function(item, position)) {

   if (selected.start > item.start && selected.end < item.end)
      console.log('Your selection fits within element ' + position):


}

Javascript - Array checking for overlapping numeric ranges

Answer №1

Answer №2

Answer №3

Answer №4

Similar questions

Converting primary key strings to BSON for the _id field in MongoDB using Mongoskin

Can the grunt command be executed automatically after saving code in TypeScript?

Divide a string into separate numbers using JavaScript

Tips on implementing CSS to the subpar class in Vuejs

What causes variations in running identical code between the Node environment and the Chrome console?

Loading gltf files with Three.js does not automatically update external variables

Encountering a frustrating internal server error 500 when attempting to insert values from JavaScript into SQL Server within Visual Studio

Can JavaScript be used to create a CSRF token and PHP to check its validity?

Method not found in Angular

A step-by-step guide on leveraging ethereumjs-tx within a web browser

I am currently working on determining whether a given string is a palindrome or not

Executing jQuery callback functions before the completion of animations

Tips on setting a singular optional parameter value while invoking a function

Facebook has broadened the scope of permissions for canvas applications

Creating and sending an email using a contact form in Create-React-App

Convert price to Indonesian Rupiah currency format with the help of Vue.js

If the ID (i.e. document.getElementById) is not found, then keep JavaScript running

Is there a way to adjust the font size in Javascript/Html without changing the color?

Limit the execution speed of a JavaScript function

"Learn how to seamlessly submit a form without reloading the page and send data back to the same page using Node and Express