हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी लेता है। संख्याओं की सरणी में सकारात्मक और नकारात्मक दोनों संख्याएं हो सकती हैं।
हमारे फ़ंक्शन का उद्देश्य सरणी से सबएरे ढूंढना है (किसी भी लंबाई का), जिसके तत्वों का योग अधिकतम हो। फिर फ़ंक्शन को उस सबएरे के तत्वों का योग लौटाना चाहिए।
उदाहरण के लिए -
यदि इनपुट सरणी है -
const arr = [-2,1,-3,4,-1,2,1,-5,4];
तो आउटपुट होना चाहिए -
const output = 6
क्योंकि, [4,-1,2,1] का सबसे बड़ा योग 6 है।
उदाहरण
const arr = [-2,1,-3,4,-1,2,1,-5,4]; const maxSubArray = (arr = []) => { let sum = arr[0], max = arr[0]; for (let i = 1; i < arr.length; ++i){ sum = Math.max(sum + arr[i], arr[i]), max = Math.max(max, sum); }; return max; }; console.log(maxSubArray(arr));आउटपुट
कंसोल में आउटपुट होगा -
6
