diff --git a/dsa/cpp/maximum_subarray.cpp b/dsa/cpp/maximum_subarray.cpp new file mode 100644 index 0000000..43bfcfa --- /dev/null +++ b/dsa/cpp/maximum_subarray.cpp @@ -0,0 +1,27 @@ +// This code is contributed by Sahil Saxena +// Github id = S-ahil-Saxen-a + +// Leetcode Medium Ques: https://leetcode.com/problems/maximum-subarray/ + +// Solution: + +class Solution { +public: + int maxSubArray(vector& nums) { + + int sum = 0; + int ans = nums[0]; + + for(int i = 0 ; i < nums.size(); i++){ + + sum += nums[i]; + ans = max(ans, sum); + + if(sum < 0){ + sum = 0; + } + } + + return ans; + } +}; \ No newline at end of file