https://shivammehta25.github.io/posts/kadane-s-algorithm-maximum-subarray-problem/
Kadane's algorithm - Maximum subarray problem - Shivam Mehta