Prefix Sum problems

15 Prefix Sum DSA practice problems on CampusCode, each with statement, examples and constraints.

• 377. Remove Zero-Sum Consecutive Nodes Medium Linked List
• 504. Random Pick with Weight (Deterministic Queries) Medium Binary Search
• 505. Online Election Medium Binary Search
• 513. Maximum Side Length of a Square with Sum <= Threshold Medium Binary Search
• 519. Minimum Operations to Reduce X to Zero Medium Binary Search
• 533. Count of Range Sum Hard Binary Search
• 536. Maximum Average Subarray II (Scaled) Hard Binary Search
• 544. Max Sum of Rectangle No Larger Than K Hard Binary Search
• 662. Sum of Total Strength of Wizards Hard Stack
• 669. Max Sum of Rectangle No Larger Than K Hard Stack
• 903. Path Sum III — Any Downward Path Medium Trees
• 931. Range Sum Query — Segment Tree Build Medium Trees
• 945. Count of Range Sum (Merge Sort + BST) Hard Trees
• 953. Count of Range Sum (Segment Tree) Hard Trees
• 1224. Number of Submatrices That Sum to Target Medium Dynamic Programming