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