GFG PTOD | 09 Jan 2025 | Indexes of Subarray Sum

vector<int> subarraySum(vector<int> &arr, int target) {
        // code here
        int st = 0, end = 0, sum=0;
        for(int i=0; i<arr.size(); i++) {
            sum += arr[i];
            if(sum >= target) end = i;
            while(st<end && sum>target) {
                sum -= arr[st];
                st++;
            }
            if(sum == target) {
                return {st+1, end+1};
            }
        }
        return {-1};
    }