मान लीजिए हमारे पास पूर्णांकों की एक सरणी है जो बढ़ते क्रम में क्रमबद्ध है जैसे -
const arr = [1, 2, 3, 5, 6, 7, 10, 12, 17, 18];
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो ऐसी एक सरणी लेता है। फ़ंक्शन को सरणी को इस तरह समूहित करना चाहिए कि -
- एक समूह के भीतर तत्वों का अंतर 1 या उससे कम हो
- प्रत्येक समूह तत्व में एक से अधिक तत्व होने चाहिए ताकि उसे वैध माना जा सके
उपरोक्त शर्तों के आधार पर, अपेक्षित आउटपुट होगा -
const output = [ [1, 2, 3], [5, 6, 7], [17, 18] ];
उदाहरण
इसके लिए कोड होगा -
const arr = [1, 2, 3, 5, 6, 7, 10, 12, 17, 18];
const groupNear = (arr = []) => {
const res = [];
for (let ind = 0; ind < arr.length; ind++) {
let value = arr[ind];
if (arr[ind - 1] + 1 === value) {
res[res.length - 1].push(value);
} else if (value + 1 === arr[ind + 1]) {
res.push([value]);
}
}
return res;
};
console.log(groupNear(arr));आउटपुट
कंसोल में आउटपुट होगा -
[ [ 1, 2, 3 ], [ 5, 6, 7 ], [ 17, 18 ] ]