समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है।
हमारे फ़ंक्शन को ऐसी उपसरणी की लंबाई ढूंढनी और वापस करनी चाहिए जहां उसके अधिकतम मान और न्यूनतम मान का अंतर ठीक 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