On this video, I walk you through the Maximum Subarray problem using javascript, explaining both the naive brute force approach and the more optimal method using Kadane's algorithm
00:04 Intro
2:00 Naive approach explanation
3:46 Naive approach implementation
7:30 Kadane's algorithm explanation
13:58 Kadane's algorithm implementation