Prefix sum is an efficient and powerful technique, often useful in coding interviews and competitive coding. A prefix sum is the combined