Subscribe Us

Responsive Advertisement

Advertisement

Subarray with given sum

 


Subarray with given sum



  vector<int> subarraySum(int arr[], int n, long long s)

    {

        long long int i,sum=0,p=0;

        for(i=0;i<n;i++)

        {

            sum+=arr[i];

            while(sum>s)

            {

                sum-=arr[p];

                p++;

            }

            if(sum==s)

            {

                return {p+1,i+1};

            }

        }

        

        return {-1};

    }

Post a Comment

0 Comments