समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है।
हमारे फ़ंक्शन को एक सतत उपसरणी की लंबाई ढूंढनी होगी जैसे कि यदि हम केवल इस उपसरणी को आरोही क्रम में सॉर्ट करते हैं, तो पूरी सरणी आरोही क्रम में सॉर्ट हो जाएगी।
उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -
const arr = [3, 7, 5, 9, 11, 10, 16];
तो आउटपुट होना चाहिए -
const output = 5;
आउटपुट व्याख्या
क्योंकि यदि हम [7, 5, 9, 11, 10] को सॉर्ट करते हैं, तो पूरी सरणी सॉर्ट हो जाएगी।
उदाहरण
निम्नलिखित कोड है -
const arr = [3, 7, 5, 9, 11, 10, 16];
const shortestLength = (arr = []) => {
const sorted = [...arr].sort((a, b) => a - b);
let start = 0;
let end = sorted.length - 1;
while (sorted[start] === arr[start] && start < arr.length) {
start += 1;
}
while (sorted[end] === arr[end] && end >= 0) {
end -= 1;
}
return end >= start ? end - start + 1 : 0;
};
console.log(shortestLength(arr));
आउटपुट
कंसोल आउटपुट निम्नलिखित है -
5