जावास्क्रिप्ट में उप-सरणी का अधिकतम योग ज्ञात करने के लिए कडाने के एल्गोरिथम का उपयोग करना

समस्या

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

हमारे फ़ंक्शन को रैखिक समय में किसी भी उप-सरणी का अधिकतम योग वापस करना चाहिए

किसी भी मनमाने सूचकांक पर local_maximum arr[i] की अधिकतम और अनुक्रमणिका i - 1 पर arr[i] औरlocal_maximum का योग है।

यही वह है जिसे हम रैखिक समय में एक सरणी के भीतर अधिकतम सबअरे योग खोजने के लिए लागू करने जा रहे हैं।

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

इनपुट

const arr =[-2, 1, -3, 4, -1, 2, 1, -5, 4];

आउटपुट

कॉन्स्ट आउटपुट =6;

आउटपुट स्पष्टीकरण

क्योंकि उप-सरणी अधिकतम योग के साथ है -

[4, -1, 2, 1]

उदाहरण

निम्नलिखित कोड है -

const arr =[-2, 1, -3, 4, -1, 2, 1, -5, 4];const maxSequence =(arr =[]) => { let currentSum =0 let maxSum =0 के लिए (गिरफ्तारी के तत्व) { const nextSum =currentSum + elem maxSum =Math.max(maxSum, nextSum) currentSum =Math.max(nextSum, 0) } रिटर्न maxSum};console.log(maxSequence(arr)); 
आउटपुट
 
6