जावास्क्रिप्ट में संख्याओं के सबसे लंबे समय तक संभव क्रम की लंबाई

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो पहले और एकमात्र तर्क के रूप में पूर्णांकों की एक सरणी लेता है।

फ़ंक्शन को सरणी (सन्निहित या गैर-सन्निहित) में मौजूद सबसे लंबे क्रमागत बढ़ते अनुक्रम की लंबाई को खोजना और वापस करना चाहिए।

उदाहरण के लिए -

यदि इनपुट ऐरे है -

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

फिर आउटपुट 6 होना चाहिए क्योंकि सबसे लंबा लगातार बढ़ता क्रम 1, 2, 3, 4,5, 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