# 4. Maximum sub array sum

- [Problem](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/problem.md)
- [Solutions](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/solutions.md)
- [Brute Force](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/solutions/brute-force.md)
- [Divide And Conquer](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/solutions/divide-and-conquer.md)
- [Kadane's Algorithm - Dynamic](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/solutions/kadanes-algorithm-dynamic.md)
- [Empty Array allowed](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/empty-array-allowed.md)
- [Empty Array not allowed](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/empty-array-not-allowed.md)
- [Empty Array Not Allowed + circular](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/empty-array-not-allowed-+-circular.md)
- [Double array:: O(N), O(N)](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/empty-array-not-allowed-+-circular/double-array-o-n-o-n.md)
- [minimum subarray:: O(N), O(1)](/algorithm-problems/daily-algorithms/4.-maximum-sub-array-sum/empty-array-not-allowed-+-circular/minimum-subarray-o-n-o-1.md)