इस समस्या का एक समाधान Kadane के एल्गोरिथ्म का उपयोग करना है, जो विशेष रूप से अधिकतम उप-सरणी योग को कुशलतापूर्वक खोजने के लिए डिज़ाइन किया गया है। यहाँ यह कैसे काम करता है: 1. दो चर, maxSoFar और maxEndingHere, सरणी के पहले तत्व के लिए। 2. सरणी के बाकी हिस्सों के माध्यम से लूप करें, maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), maxEndingHere = max(numbers), etc.)
पूर्णांक संख्याओं की एक सरणी दी गई है, सरणी के किसी भी आसन्न उप-सरणी का अधिकतम योग खोजें। उदाहरण के लिए, यदि इनपुट सरणी [-2,1,-3,4,-1,2,1,-5,4] है, तो आउटपुट 6 होना चाहिए (संपर्कित उप-सरणी [4,-1,2,1] है) ।