Exercise: Prefix Sum Techniques

labuladongOriginalAbout 10765 words

Prerequisites

Before reading this article, you need to learn:

I. Prefix Sum

1314. Matrix Block Sum

Thoughts

Solution

Algo Visualizer

724. Find Pivot Index

Thoughts

Solution

Algo Visualizer

II. Prefix Product

238. Product of Array Except Self

Thoughts

Solution

Algo Visualizer

1352. Product of the Last K Numbers

Thoughts

Solution

III. Prefix Sum + Hash Table

525. Contiguous Array

Thoughts

Solution

Algo Visualizer

523. Continuous Subarray Sum

Thoughts

Solution

Algo Visualizer

560. Subarray Sum Equals K

Thoughts

Solution

Algo Visualizer

974. Subarray Sums Divisible by K

Thoughts

Solution

Algo Visualizer

1124. Longest Well-Performing Interval

Thoughts

Solution

Algo Visualizer

loading...