JavaScriptの会議室2の問題

配列の配列が与えられます。各サブ配列は、会議の開始時刻と終了時刻を示す2つの要素で構成されています。

私たちの職務の仕事は、時間の衝突を避けて、一人が取ることができる会議の最大数を見つけることです。関数は最終的にこの数値を返す必要があります。

例-

会議時間を表す入力配列が-

const arr = [[5, 40], [10, 20], [25, 35]];

その場合、出力は-

const output = 2;

時間の重複により3つの会議すべてに参加することはできませんが、[10、20]と[25、35]には参加できます。

例

このためのコードは-

const arr = [[5, 40], [10, 20], [25, 35]];
const canAttendAll = (arr = []) => {
   const times = new Set();
   const { length } = arr;
   for (let i = 0; i < length; i += 1) {
      for (let j = arr[i][0]; j < arr[i][1]; j += 1) {
         if (times.has(j)) {
            return false;
         } else {
            times.add(j);
         };
      };
   };
   return true;
};
console.log(canAttendAll(arr));

出力

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

false