Subarray with given sum Python

PROGRAM TO FIND SUBARRAY WITH GIVEN SUM




def subArraySum(arr, n, sum_):

     

    # Pick a starting

    # point

    for i in range(n):

        curr_sum = arr[i]

     

        # try all subarrays

        # starting with 'i'

        j = i + 1

        while j <= n:

         

            if curr_sum == sum_:

                print ("Sum found between")

                print("indexes % d and % d"%( i, j-1))

                 

                return 1

                 

            if curr_sum > sum_ or j == n:

                break

             

            curr_sum = curr_sum + arr[j]

            j += 1

 

    print ("No subarray found")

    return 0

 

# Driver program

arr = [15, 2, 4, 8, 9, 5, 10, 23]

n = len(arr)

sum_ = 23

 

subArraySum(arr, n, sum_)




OUTPUT:

Sum found between indexes 1 and 4

CREDITS: https://www.geeksforgeeks.org/find-subarray-with-given-sum/