Need algorithm or solution to check if multiple range overlap

Question

Need algorithm or solution to check if multiple range overlap in between with each other! This range can be dynamic. For example:

//Dynamic Range

var a = [ [1, 2], [3, 4], [2, 3], [5, 6] ];

So, in above array given, first array value of "a" has 1 and 2 as values, here, 2 comes in 3rd array value [2,3] so this should give false and so on...

Language preferred: Javascript

Any help will be appreciated!

Algorithm recommendations are off topic on this site.

user1196549
– user1196549

2020-09-30 13:05:25 +00:00
Commented Sep 30, 2020 at 13:05 — user1196549
– user1196549, Commented Sep 30, 2020 at 13:05

Nenad Vracar · Accepted Answer · 2020-09-30 13:37:11Z

3

You could just use double some methods and then uses those start and end intervals to check of overlap.

const arr = [[1, 2], [3, 4], [2, 3], [5, 6]];

const overlap = arr.some(([sA, eA], i) => {
  return arr.slice(i + 1).some(([sB, eB]) => {
    return sB >= sA && sB <= eA || eB >= sA && eB <= eA ||
      sA >= sB && sA <= eB || eA >= sB && eA <= eB
  })
})

console.log(overlap)

answered Sep 30, 2020 at 13:37

Nenad Vracar

122k16 gold badges160 silver badges184 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Need algorithm or solution to check if multiple range overlap

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related