https://businessnewstime.com/kadanes-algorithm/
Understanding Kadane’s Algorithm