एक सरणी के रूप में पूर्णांकों के अनुक्रम को देखते हुए, यह निर्धारित करें कि सरणी से एक से अधिक तत्व को हटाकर सख्ती से बढ़ते अनुक्रम को प्राप्त करना संभव है या नहीं।
अनुक्रम 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));
आउटपुट
यह कंसोल पर निम्न आउटपुट उत्पन्न करेगा -
<पूर्व>असली