https://learnprogramming.in.net/kadanes-algorithm-in-cpp/