Find Subarray sum using c++

#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;
}

Similar codes

39 votes317 views6 answers
How to Add to an Array
C++
0 vote279 views1 answer
FlipperRSocketResponder.cpp command failed react native
C++
-2 votes286 views1 answer
How to make custom domain extension
C++
2 votes286 views1 answer
C++ custom compare in set
C++
0 vote214 views1 answer
Prefix array algorithm in c++
C++
0 vote282 views1 answer
Create vector of specific size c++
C++
2 votes286 views1 answer
Tribonacci series c++
C++
1 vote255 views1 answer
Convert whole string to lowercase c++
C++
0 vote270 views5 answers
Return tuple or null
C++
2 votes292 views2 answers
Cpp split string by space
C++