Prefix Sum
Prefix sum is a technique used to calculate the sum of elements in a given range in constant time.
#arrays
Kadane's Algorithm
Kadane's Algorithm for finding the maximum contiguous subbarray
Prefix sum is a technique used to calculate the sum of elements in a given range in constant time.
Kadane's Algorithm for finding the maximum contiguous subbarray