मान लीजिए, हमारे पास संख्याओं की एक नेस्टेड सरणी है जैसे -
const arr = [1, 4, 5, [
5, 6, [
6, 19, 5, [5]
], [5, 7, 6, [6, 8]], 8
], 6];
हमें एक JavaScript फ़ंक्शन लिखना है जो एक नेस्टेड सरणी लेता है, आदर्श रूप से किसी भी मनमाने स्तर तक नेस्टेड।
हमारा फ़ंक्शन तब एक नई सरणी तैयार और लौटाना चाहिए जो इनपुट सरणी का सिर्फ एक समतल संस्करण है।
दो शर्तें हैं जिन्हें हमें अपना फ़ंक्शन लिखते समय टालने के लिए कहा गया है -
हम अपने कोड में कहीं भी किसी कस्टम पुनरावर्ती फ़ंक्शन का उपयोग नहीं कर सकते।
हम अपने कोड में Array.prototype.flat() विधि का उपयोग नहीं कर सकते।
उदाहरण
इसके लिए कोड होगा -
const arr = [1, 4, 5, [
5, 6, [
6, 19, 5, [5]
], [5, 7, 6, [6, 8]], 8
], 6];
const flattenWithoutRecursion = (arr = []) => {
const res = [];
let level = 0, ref = [arr], counter = [0];
while(level >= 0){
if (counter[level] >= ref[level].length) {
level--;
continue;
};
if (Array.isArray(ref[level][counter[level]])) {
ref[level + 1] = ref[level][counter[level]]
counter[level]++;
level++;
counter[level] = 0;
continue;
};
res.push(ref[level][counter[level]]);
counter[level]++;
};
return res;
};
console.log(flattenWithoutRecursion(arr));
आउटपुट
कंसोल में आउटपुट होगा -
[
1, 4, 5, 5, 6, 6,
19, 5, 5, 5, 7, 6,
6, 8, 8, 6
]