57. Insert Interval

insert.ts

function insert(intervals: number[][], newInterval: number[]): number[][] {
  let i = 0;
  while (i < intervals.length) {
    const [a, b] = intervals[i];
    const [c, d] = newInterval;

    if (
      (a >= c && a <= d) ||
      (b >= c && b <= d) ||
      (c >= a && c <= b) ||
      (d >= a && d <= b)
    ) {
      newInterval = mergeIntervals(intervals[i], newInterval);
      intervals.splice(i, 1);
    } else {
      i++;
    }
  }

  intervals.push(newInterval);
  intervals.sort((a, b) => a[0] - b[0]);

  return intervals;
}

const mergeIntervals = (int1: number[], int2: number[]) => [
  Math.min(int1[0], int2[0]),
  Math.max(int1[1], int2[1]),
]