maximum-subarray

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int ans=A[0];
        vector<int>dp(n,0);
        dp[0]=A[0];
        for(int i=1;i<n;i++)
            dp[i]=max(dp[i-1]+A[i],A[i]);
        for(int i=0;i<n;i++)
            ans=max(ans,dp[i]);
        return ans;
    }
};


class Solution {
public:
    int maxSubArray(int A[], int n) {
        int result=INT_MIN,f=0;
        for(int i=0;i<n;i++)
        {
            f=max(f+A[i],A[i]);
            result=max(result,f);
        }
        return result;
    }
};