JavaScriptで可能な最長の連続した数列の長さ

最初で唯一の引数として整数の配列を受け取るJavaScript関数を作成する必要があります。

関数は、配列に存在する最長の連続する増加シーケンスの長さを見つけて返す必要があります（連続または非連続）。

例-

入力配列が-

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

連続する最長の増加シーケンスは1、2、3、4、5、6であるため、出力は6になります。

例

以下はコードです-

const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];
const consecutiveSequence = (arr = []) => {
   const consecutiveRight = {};
   let max = 0;
   for (let i = 0; i < arr.length; i += 1) {
      let curr = arr[i];
      if (consecutiveRight[curr] !== undefined) {
         continue; // We already have this number.
         consecutiveRight[curr] = 1 + (consecutiveRight[curr + 1] || 0);
         while (consecutiveRight[curr - 1] !== undefined) {
            consecutiveRight[curr - 1] = consecutiveRight[curr] + 1;
            curr -= 1;
         }
         max = Math.max(max, consecutiveRight[curr]);
      }
      return max;
};
console.log(consecutiveSequence(arr));

出力

以下はコンソール出力です-

6