बढ़ता हुआ अनुक्रम
हम एक सरणी को बढ़ता हुआ परिभाषित करते हैं यदि arr[i] <= arr[i + 1] हर i (0-आधारित) के लिए लागू होता है जैसे कि (0 <= i <= n - 2)।
समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी arr को एकमात्र आर्गुमेंट के रूप में लेता है।
हमारा फ़ंक्शन यह निर्धारित करना चाहिए कि क्या हम इस सरणी को अधिकतम एक तत्व को संशोधित करके बढ़ती हुई सरणी में बदल सकते हैं।
यदि हम ऐसा कर सकते हैं तो हमें true लौटाना चाहिए, अन्यथा false।
उदाहरण के लिए, यदि इनपुट है:
इनपुट
const arr = [8, 3, 3, 7, 9];
आउटपुट
const output = true;
आउटपुट व्याख्या
क्योंकि हम इंडेक्स 0 पर 8 को 1 या 2 से बदलकर वांछित सरणी प्राप्त कर सकते हैं।
उदाहरण
निम्नलिखित कोड है:
const arr = [8, 3, 3, 7, 9]; const canConvert = (arr = []) => { const find = () => { for (let i = 1; i < arr.length; i++) { if (arr[i] < arr[i - 1]) { return false; } } return true; } for (let i = 0; i < arr.length; i++) { if (arr[i] < arr[i - 1]) { const temp = arr[i]; arr[i] = arr[i - 1]; if (find(arr)) { return true; } arr[i] = temp; arr[i - 1] = arr[i]; return find(arr); } } return true; }; console.log(canConvert(arr));आउटपुट
true
