LeetCode Exercises

leet.py

def running_sum_arr_rec(arr, size):
    """
        Running Sum of 1D Array - Recursively
    """
    if size == 1:
        print(arr[0], end=" ")
        return arr[0]
    res = running_sum_arr_rec(arr, size - 1) + arr[size - 1]
    print(res, end=" ")
    return res


if __name__ == '__main__':
    nums = [1, 2, 3, 4, 5]
    running_sum_arr_rec(nums, len(nums))  # will print: 1 3 6 10 15