In this tutorial, we will see how to solve the maximum sub array sum problem efficiently using the Kadane's Algorithm.