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

4 votes155 views3 answers
Clear screen in c++
C++
19 votes128 views6 answers
Rand() c++
C++
0 vote121 views1 answer
C++ program to find gcd of 3 numbers
C++
0 vote117 views1 answer
Cyclic array rotation in cpp
C++
1 vote206 views1 answer
How to declare 1-D array in C/C++
C++
0 vote127 views1 answer
Servicenow cart api
C++
5 votes124 views2 answers
String c++ if letter is lowercase
C++
0 vote110 views1 answer
C++ compare time
C++
0 vote126 views1 answer
Overloading IO Stream
C++
1 vote112 views1 answer
Naive pattern matching algorithm
C++