जावास्क्रिप्ट में इकाई अंतर के साथ सबसे लंबा उपसरणी

समस्या

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

हमारे फ़ंक्शन को ऐसे उप-सरणी की लंबाई ढूंढनी चाहिए और वापस करनी चाहिए जहां इसके अधिकतम मान और इसके न्यूनतम मान के बीच का अंतर बिल्कुल 1 है ।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const arr = [2, 4, 3, 3, 6, 3, 4, 8];

तब आउटपुट होना चाहिए -

const output = 5;

आउटपुट स्पष्टीकरण

क्योंकि वांछित उप-सरणी [4, 3, 3, 3, 4] है

उदाहरण

निम्नलिखित कोड है -

const arr = [2, 4, 3, 3, 6, 3, 4, 8];
const longestSequence = (arr = []) => {
   const map = arr.reduce((acc, num) => {
      acc[num] = (acc[num] || 0) + 1
      return acc
   }, {})

   return Object.keys(map).reduce((max, key) => {
      const nextKey = parseInt(key, 10) + 1
   if (map[nextKey] >= 0) {
      return Math.max(
         max,
         map[key] + map[nextKey],
      )
   }
   return max
   }, 0);
};
console.log(longestSequence(arr));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

5