JavaScriptで区間の配列の共通部分を見つける

問題

ペアごとに互いに素でソートされた順序の間隔のarr1とarr2の2つの配列を受け取るJavaScript関数。

閉区間[a、b]（<=b）は、<=x<=bの実数xのセットを示します。

2つの閉じた区間の共通部分は、空であるか、閉じた区間として表すことができる実数のセットです。たとえば、[1、3]と[2、4]の交点は[2、3]です。）この関数は、これら2つの区間配列の交点を返すことになっています。

たとえば、関数への入力が-

const arr1 = [[0,2],[5,10],[13,23],[24,25]];
const arr2 = [[1,5],[8,12],[15,24],[25,26]];

その場合、出力は-

const output = [[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]];

例

このためのコードは-

const arr1 = [[0,2],[5,10],[13,23],[24,25]];
const arr2 = [[1,5],[8,12],[15,24],[25,26]];
const findIntersection = function (A, B) {
   const res = []
   let i = 0
   let j = 0
   while (i < A.length && j < B.length) {
      const [a, b] = A[i]
      const [c, d] = B[j]
      const lo = Math.max(a, c)
      const hi = Math.min(b, d)
      if (lo <= hi) {
         res.push([Math.max(a, c), Math.min(b, d)])
      }
      if (b < d) {
         i++
      } else {
         j++
      }
   }
   return res
};
console.log(findIntersection(arr1, arr2));

出力

そして、コンソールの出力は-

[
   [ 1, 2 ],
   [ 5, 5 ],
   [ 8, 10 ],
   [ 15, 23 ],
   [ 24, 24 ],
   [ 25, 25 ] 
]