https://dailyjavaconcept.com/find-maximum-sum-subarray-using-kadane-s-algorithm/
Find Maximum Sum Subarray using Kadane’s Algorithm