एक सरणी के रूप में पूर्णांकों के अनुक्रम को देखते हुए, यह निर्धारित करें कि सरणी से एक से अधिक तत्व को हटाकर सख्ती से बढ़ते अनुक्रम को प्राप्त करना संभव है या नहीं।
नोट:अनुक्रम a0, a1, ..., a को सख्ती से बढ़ने वाला माना जाता है यदि a0
उदाहरण, अनुक्रम के लिए =[1, 3, 2, 1], आउटपुट होना चाहिए -
लगभगIncreasingSequence(sequence) =false.
इस सरणी में कोई एक तत्व नहीं है जिसे कड़ाई से बढ़ते अनुक्रम प्राप्त करने के लिए हटाया जा सकता है।
अनुक्रम के लिए =[1, 3, 2], आउटपुट होना चाहिए -
लगभगIncreasingSequence(sequence) =true.
सख्ती से बढ़ते अनुक्रम [1, 2] प्राप्त करने के लिए हम सरणी से 3 को हटा सकते हैं। वैकल्पिक रूप से, हम कड़ाई से बढ़ते क्रम [1, 3] प्राप्त करने के लिए 2 को हटा सकते हैं।
उदाहरण
इसके लिए कोड होगा -
const arr1 =[3, 5, 67, 98, 3];const arr2 =[4, 3, 5, 67, 98, 3];const लगभगIncreasingSequence =अनुक्रम => {हटाए जाने दें =0; चलो मैं =0; चलो प्रचलित =-अनंत; जबकि (हटाया गया <2 &&i <अनुक्रम। लंबाई) {अगर (अनुक्रम [i]> पिछला) {पिछला =अनुक्रम [i]; } और {पिछला =Math.min (पिछला, अनुक्रम [i]); हटाया गया++; } मैं++; } वापसी हटा दी गई <2;}; कंसोल.लॉग (लगभग बढ़ती अनुक्रम (एआर 1)); कंसोल.लॉग (लगभग बढ़ती अनुक्रम (एआर 2));
आउटपुट
कंसोल में आउटपुट होगा -
<पूर्व>सच्चाई