# Kadane’s Algorithm Solution to the Maximum Subarray Sum Problem

**Preface
**Before we can dive into “Kadane’s algorithm”, there are some preliminary things to understand. An **array** is a set/arrangement of ordered items. We will be dealing with arrays and subarrays. A **subarray** is a set of…