1D Array (Kadane's Algorithm for Max/Min Subarray) — Dynamic Programming (DP) Patterns | DSA Interview Guide