Standard Kadane's Algorithm for maximum sum subarray.
(arr)
| 1 | def kadanes_algorithm(arr): |
| 2 | """Standard Kadane's Algorithm for maximum sum subarray.""" |
| 3 | max_ending_here = max_so_far = arr[0] |
| 4 | |
| 5 | for num in arr[1:]: |
| 6 | max_ending_here = max(num, max_ending_here + num) |
| 7 | max_so_far = max(max_so_far, max_ending_here) |
| 8 | |
| 9 | return max_so_far |
| 10 | |
| 11 | def max_circular_subarray(arr): |
| 12 | """Kadane's Algorithm variation for circular arrays.""" |
no test coverage detected