Kadane's Alogrithm

Kadane's Algorithm is an efficient dynamic programming algorithm used to find the maximum sum of a contiguous subarray within a one-dimensional array of numbers

Usages

• Maximum Subarray
• Maximum Product Subarray