LeetCode 53: Maximum Subarray — Step-by-Step Visual Trace
Medium — Array | Dynamic Programming | Divide and Conquer
The Problem
Find the contiguous subarray within a one-dimensional array of numbers that has the largest sum and return that sum.
Approach
This solution uses Kadane's algorithm, a dynamic progr...
blog.tracelit.dev1 min read