Prefix Sum | LeetCode Problems

62 Prefix Sum solutions to LeetCode solutions.

View Source Code on GitHub

Prefix Sum Problems View all solutions →

Minimum Size Subarray Sum

#209 Medium

Product of Array Except Self

#238 Medium

Range Sum Query - Immutable

#303 Easy

Range Sum Query 2D - Immutable

#304 Medium

Max Sum of Rectangle No Larger Than K

#363 Hard

Split Array Largest Sum

#410 Hard

Random Point in Non-overlapping Rectangles

#497 Medium

Continuous Subarray Sum

#523 Medium

Contiguous Array

#525 Medium

Random Pick with Weight

#528 Medium

Subarray Sum Equals K

#560 Medium

Maximum Sum of 3 Non-Overlapping Subarrays

#689 Hard

Subarray Product Less Than K

#713 Medium

Find Pivot Index

#724 Easy

My Calendar II

#731 Medium

My Calendar III

#732 Hard

Smallest Rotation with Highest Score

#798 Hard

Largest Sum of Averages

#813 Medium

Shifting Letters

#848 Medium

Shortest Subarray with Sum at Least K

#862 Hard

Valid Permutations for DI Sequence

#903 Hard

Binary Subarrays With Sum

#930 Medium

Subarray Sums Divisible by K

#974 Medium

Minimum Number of K Consecutive Bit Flips

#995 Hard

Minimum Cost to Merge Stones

#1000 Hard

Max Consecutive Ones III

#1004 Medium

Number of Submatrices That Sum to Target

#1074 Hard

Car Pooling

#1094 Medium

Corporate Flight Bookings

#1109 Medium

Longest Well-Performing Interval

#1124 Medium

Stone Game II

#1140 Medium

Can Make Palindrome from Substring

#1177 Medium

Get Equal Substrings Within Budget

#1208 Medium

Count Number of Nice Subarrays

#1248 Medium

Maximum Side Length of a Square with Sum Less than or Equal to Threshold

#1292 Medium

XOR Queries of a Subarray

#1310 Medium

Matrix Block Sum

#1314 Medium

Product of the Last K Numbers

#1352 Medium

Find the Longest Substring Containing Vowels in Even Counts

#1371 Medium

Minimum Value to Get Positive Step by Step Sum

#1413 Easy

Build Array Where You Can Find The Maximum Exactly K Comparisons

#1420 Hard

Maximum Score After Splitting a String

#1422 Easy

Maximum Points You Can Obtain from Cards

#1423 Medium

Count Triplets That Can Form Two Arrays of Equal XOR

#1442 Medium

Number of Ways of Cutting a Pizza

#1444 Hard

Running Sum of 1d Array

#1480 Easy

Range Sum of Sorted Subarray Sums

#1508 Medium

Number of Sub-arrays With Odd Sum

#1524 Medium

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

#1546 Medium

Sum of All Odd Length Subarrays

#1588 Easy

Maximum Sum Obtained of Any Permutation

#1589 Medium

Make Sum Divisible by P

#1590 Medium

Find the Highest Altitude

#1732 Easy

Minimum Number of Operations to Move All Balls to Each Box

#1769 Medium

Unique Length-3 Palindromic Subsequences

#1930 Medium

Grid Game

#2017 Medium

Count the Hidden Sequences

#2145 Medium

Number of Ways to Split Array

#2270 Medium

Shifting Letters II

#2381 Medium

Count Vowel Strings in Ranges

#2559 Medium

Minimum Operations to Make Binary Array Elements Equal to One I

#3191 Medium

Zero Array Transformation II

#3356 Medium