Kadane's Algorithm Pattern

Maximum subarray via running local optima.

#	Title	Difficulty	Topics
2036	Maximum Alternating Subarray Sum	Medium	greedy
2272	Substring With Largest Variance	Hard	string
2321	Maximum Score Of Spliced Array	Hard	greedy
2606	Find the Substring With Maximum Cost	Medium	greedy
3077	Maximum Strength of K Disjoint Subarrays	Hard	dynamic programming
3410	Maximize Subarray Sum After Removing All Occurrences of One Element	Hard	greedy
3938	Maximum Path Intersection Sum in a Grid	Medium	array
3976	Maximum Subarray Sum After Multiplier	Medium	dynamic programming
3984	Divisible Game	Medium	math