Prefix Sum Pattern and most asked problems like Range Sum Query, Subarray Sum Equals K, and Product of Array Except Self.