removeCoveredIntervals

removeCoveredIntervals.js

const removeCoveredIntervals = (intervals) => {
  let coveredIntervalsCount = 0;
  const compareSet = new Set();
  for (let i = 0; i < intervals.length; i += 1) {
    const current = intervals[i];
    for (let j = 0; j < intervals.length; j += 1) {
      if (j === i || compareSet.has((intervals[j].toString()))) {
        continue;
      }
      const compare = intervals[j];
      if (current[0] <= compare[0] && current[1] >= compare[1]) {
        compareSet.add(compare.toString());
        coveredIntervalsCount += 1;
      }
    }
  }

  return intervals.length - coveredIntervalsCount;
}