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};
}
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};
}
0 Comments