Breaking News: Grepper is joining You.com. Read the official announcement!

Subarray with given sum in c++

coder answered on September 5, 2021 Popularity 10/10 Helpfulness 4/10

answer Subarray with given sum in c++

related Find subarray sum in c++

Subarray with given sum in c++

Comment

/*
    Geeks For Geeks
    link problem: https://practice.geeksforgeeks.org/problems/subarray-with-given-sum-1587115621/1/?page=1&difficulty[]=0&status[]=unsolved&sortBy=submissions#
*/

class Solution
{
    public:
    //Function to find a continuous sub-array which adds up to a given number.
    vector<int> subarraySum(int arr[], int n, long long s)
    {
        // Your code here
   
	   vector<int> ans;
	   int sum = 0;
	   for (int i = 0; i < n; i++)
	   {
	      sum = 0;
		  for (int j = i; j < n; j++)
		   {
		      sum += arr[j];
			  if (sum == s)
			  {
				 ans.push_back(i + 1);
				 ans.push_back(j + 1);
				 return ans;
		       }
		       else if (sum > s)
			   {
			      break;
			   }
		       else
		       {
			      continue;
		       }
	    	}
    	}
    	ans.push_back(-1);
    	return ans;
    }
};

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: www.codegrepper.com

Tags: c++ sub-array sum

Link to this answer
Share Copy Link

Contributed on Apr 17 2022

coder

0 Answers Avg Quality 2/10

Closely Related Answers

Find subarray sum in c++

Comment

#include <iostream>
using namespace std;
int main()
{
    int arrayLen, totalSum;
    int arr[20];

    //input
    cin >> arrayLen >> totalSum;
    for (int i = 0; i < arrayLen; i++)
    {
        cin >> arr[i];
    }
    
    //algo
    // j => Loop iterator
    int i = 0, j = 0, start = -1, end = -1, sum = 0;

    while (j < arrayLen && sum + arr[j] <= totalSum) 
    {
        sum += arr[j];
        j++;
    } // after this loop sum is either greater than or equal to totalSum

    // If sum is equal
    if (sum == totalSum)
    {
        cout << i + 1 << " " << j << endl;
        return 0;
    }
    
    while (j < arrayLen)
    {
        sum += arr[j];
        
        while (sum > totalSum)
        {
            sum -= arr[i];
            i++;
        }

        if (sum == totalSum) //Store values
        {
            start = i + 1;
            end = j + 1;
            break;
        }
        j++;
    }
    cout << start <<" "<< end;

    return 0;
}

Popularity 8/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++ find

Link to this answer
Share Copy Link

Contributed on Sep 05 2021

baba

0 Answers Avg Quality 2/10

Subarray with given sum in c++

Contents

More Related Answers

Subarray with given sum in c++

Closely Related Answers

Find subarray sum in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.