इस प्रश्न के प्रयोजन के लिए, हम एक अंतराल को दो संख्याओं की एक सरणी के रूप में परिभाषित करते हैं जहां पहली संख्या हमेशा दूसरी संख्या से छोटी होती है।
उदाहरण के लिए -
[4, 6], [2, 3], [6, 8], [2, 7], [1, 8] ये सभी वैध अंतराल के उदाहरण हैं।
मान लीजिए, हमारे पास अंतरालों की एक सरणी है जो उनके प्रारंभ समय (प्रत्येक अंतराल के पहले तत्वों) के अनुसार क्रमबद्ध है।
सरणी में अंतराल गैर-अतिव्यापी हैं जिसका अर्थ है कि किन्हीं दो मनमाने आसन्न अंतरालों के लिए,
[m, n], [x, y] m < n < x < y
इसलिए, अंतरालों की ऐसी सरणी का एक उदाहरण हो सकता है -
const arr = [[2, 4], [5, 7], [9, 10], [13, 17]];
हमें एक JavaScript फ़ंक्शन लिखना है जो ऐसी एक अंतराल सरणी को पहले तर्क के रूप में और एकल अंतराल को दूसरे तर्क के रूप में लेता है।
फ़ंक्शन को फिर अंतराल को सरणी में उसकी सही स्थिति पर डालना चाहिए, सरणी के गैर-अतिव्यापी गुण को बनाए रखते हुए।
यदि आवश्यक हो तो हम सरणी में दो या अधिक अंतरालों को मर्ज कर सकते हैं ताकि सरणी अंतराल गैर-अतिव्यापी बने रहें।
उदाहरण के लिए, यदि उपरोक्त अंतराल सरणी के लिए, हमें जो अंतराल डालना है वह [6, 13] है तो आउटपुट इस तरह दिखना चाहिए -
const output = [[2, 4], [5, 17]];
उदाहरण
निम्नलिखित कोड देखें:
const arr = [[2, 4], [5, 7], [9, 10], [13, 17]];
const interval = [6, 13];
const insertWithin = (arr = [], interval = []) => {
const res = [];
let ind = 0;
while (arr[ind] && arr[ind][1] < interval[0]) {
res.push(arr[ind]);
++ind;
};
let start = interval[0];
let end = interval[1];
while (arr[ind] && arr[ind][0] <= interval[1]) {
start = Math.min(start, arr[ind][0]);
end = Math.max(end, arr[ind][1]);
++ind;
}
res.push([start, end]);
while (arr[ind]) {
res.push(arr[ind]);
++ind;
}
return res;
};
console.log(insertWithin(arr, interval));
आउटपुट
कंसोल आउटपुट निम्नलिखित है -
[[2, 4], [5, 17]]