Maximum Subarray Sum: Kadanes Algorithm (Dynamic Programming)

Problem: We have to find the maximum subarray sum. Kadanes algorithm is a simple and elegant solution for this problem. Lets dive into this