int maxSubArray(vector<int>& nums)
    {
        int flag=0,n=nums.size();
        int maxi=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]>=0)
            {
                flag=1;
                break;
            }
        }


        if (flag==0)
        {

            for(int i=0;i<n;i++)
            {
                if (nums[i]>maxi)
                    maxi=nums[i];
            }
        }

        else
        {

            int sum=0;

            for(int i=0;i<n;i++)
            {
                sum+=nums[i];
                if(sum>=0)
                {
                    if (sum>maxi)
                    {
                        maxi=sum;
                    }
                }

                else
                    sum=0;

            }

        }
        return maxi;
    }