जावास्क्रिप्ट में सबसे छोटी अवर्गीकृत सरणी की लंबाई

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो संख्याओं की एक सरणी लेता है, एआर, पहले और एकमात्र तर्क के रूप में।

हमारे फ़ंक्शन को एक सतत उप-सरणी की लंबाई खोजने की आवश्यकता है जैसे कि अगर हम केवल इस सबअरे को आरोही क्रम में सॉर्ट करते हैं, तो पूरे एरे को आरोही क्रम में भी सॉर्ट किया जाएगा।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

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