Merge pull request #1 from yuvrajsingh96633/patch-1

[yuvrajsingh96633]

Patch 1
#CPP-Functions #CPP-Basics

class Solution {

public:

int max(int a,int b){
if(a>b)
return a;
else
return b;
}

bool isNeg(int arr[],int n){
    int c=0;
    for(int i=0;i<n;i++){
        if(arr[i]<0)
        c++;
    }
    if(c==n)
    return true;
    else 
    return false;
}

long long maxSubarraySum(int arr[], int n){
    
    // Your code here
    long long sum=0;
    if(isNeg(arr,n)){
        int min=arr[0];
        for(int i=1;i<n;i++){
            if(min<arr[i])
            min=arr[i];
        }
        return min;
    }
    else {
    long long maxi=arr[0];
    for(int i=0;i<n;i++){
        sum=sum+arr[i];
        maxi=max(maxi,sum);
        if(sum<0)
        sum=0;
    }
    return maxi;
    }
}

};