Kadane’s Algorithm will be ideal for your use case.
Link - https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/