पहाड़ के बाद का क्रम
हम किसी भी (सन्निहित) सबअरे उप (गिरफ्तारी के) को एक पर्वत कहते हैं यदि निम्नलिखित गुण हैं -
-
उप.लंबाई>=3
-
कुछ 0 बी [i + 1]> ...> उप [उप.लंबाई - 1]
समस्या
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो संख्याओं की एक सरणी लेता है, एआर, पहले और एकमात्र तर्क के रूप में।
हमारा कार्य सरणी गिरफ्तारी में मौजूद सबसे बड़े पर्वत अनुक्रम की लंबाई को वापस करना है, यदि कोई मौजूद है, तो 0 अन्यथा।
उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है
इनपुट
const arr = [3, 2, 5, 8, 4, 3, 6];
आउटपुट
const output = 5;
आउटपुट स्पष्टीकरण
क्योंकि वांछित उप-सरणी है -
[2, 5, 8, 4, 3]
उदाहरण
निम्नलिखित कोड है -
const arr = [3, 2, 5, 8, 4, 3, 6];
const mountainLength = (arr = []) => {
let max = 0
for(let left = 0; left < arr.length; left++) {
let right = left
while(arr[right] < arr[right + 1]) {
right++
}
const top = right
while(right > left && arr[right] > arr[right + 1]) {
right++
}
if(right > top && top > left) {
max = Math.max(max, right - left + 1)
left = right
left--
}
}
return max
}
console.log(mountainLength(arr)); आउटपुट
5