diff --git a/Week1/Max Subarray/week1_pooja b/Week1/Max Subarray/week1_pooja new file mode 100644 index 0000000..cf701c6 --- /dev/null +++ b/Week1/Max Subarray/week1_pooja @@ -0,0 +1,18 @@ +class Solution { +public: + int maxSubArray(vector& nums) { + + int max_sum = nums[0]; + int max_sum_so_far = nums[0]; + + for(int i = 1; i < nums.size(); i++) + { + max_sum_so_far = max(max_sum_so_far + nums[i], nums[i]); + + if(max_sum_so_far > max_sum) + max_sum = max_sum_so_far; + + } + return max_sum; + } +};