## Description Adds Kadane's Algorithm implementation for finding the maximum subarray sum. ## Changes - New file: `dynamic_programming/kadanes_algorithm.py` - Includes docstring, type hints, and test cases - Follows existing code style ## Checklist - [x] Code follows project conventions - [x] Added docstring with algorithm explanation - [x] Time complexity: O(n) - [x] Space complexity: O(1)
Description
Adds Kadane's Algorithm implementation for finding the maximum subarray sum.
Changes
dynamic_programming/kadanes_algorithm.pyChecklist