Comments on: Find Maximum Subarray Sum (Kadane’s algorithm)

Comments on: Find Maximum Subarray Sum (Kadane’s algorithm) https://webrewrite.com/find-maximum-subarray-sum-in-array-kadanes-algorithm/ Technology Blog Where You Find Programming Tips and Tricks Thu, 10 Sep 2020 03:01:41 +0000 hourly 1 https://wordpress.org/?v=6.9.4 By: mehmet yalçın https://webrewrite.com/find-maximum-subarray-sum-in-array-kadanes-algorithm/#comment-967 Wed, 05 Dec 2018 15:11:00 +0000 http://webrewrite.com/?p=2024#comment-967 In this scenario your algorithm failes;
A = [-1, 0, -1, 0, -1, 2, -1, 0]

Sub-array must be a contiguous array. That’s why this shouldn’t be resulted with the value 2 rather than 1.
We can already find it by Max function 🙂

]]>