Skip to content

Topic: Prefix Sum

185 problems
TitleStatusDifficulty
Minimum Size Subarray Sum—Medium
Product of Array Except Self—Medium
Meeting Rooms II—Medium
Range Sum Query - Immutable—Easy
Range Sum Query 2D - Immutable—Medium
Max Sum of Rectangle No Larger Than Kread—Hard
Split Array Largest Sum—Hard
Random Point in Non-overlapping Rectanglesread—Medium
Continuous Subarray Sum—Medium
Contiguous Array—Medium
Random Pick with Weightread—Medium
Subarray Sum Equals K—Medium
Maximum Sum of 3 Non-Overlapping Subarrays—Hard
Subarray Product Less Than K—Medium
Find Pivot Index—Easy
My Calendar II—Medium
My Calendar III—Hard
Smallest Rotation with Highest Score—Hard
Largest Sum of Averages—Medium
Shifting Letters—Medium
Shortest Subarray with Sum at Least K—Hard
Valid Permutations for DI Sequence—Hard
Binary Subarrays With Sum—Medium
Subarray Sums Divisible by K—Medium
Minimum Number of K Consecutive Bit Flips—Hard
Minimum Cost to Merge Stones—Hard
Max Consecutive Ones III—Medium
Number of Submatrices That Sum to Target—Hard
Car Pooling—Medium
Corporate Flight Bookings—Medium
Longest Well-Performing Interval—Medium
Stone Game II—Medium
Can Make Palindrome from Substring—Medium
Get Equal Substrings Within Budget—Medium
Count Number of Nice Subarrays—Medium
Maximum Side Length of a Square with Sum Less than or Equal to Threshold—Medium
XOR Queries of a Subarray—Medium
Matrix Block Sum—Medium
Product of the Last K Numbers—Medium
Find the Longest Substring Containing Vowels in Even Counts—Medium
Minimum Value to Get Positive Step by Step Sum—Easy
Build Array Where You Can Find The Maximum Exactly K Comparisons—Hard
Maximum Score After Splitting a String—Easy
Maximum Points You Can Obtain from Cards—Medium
Count Triplets That Can Form Two Arrays of Equal XOR—Medium
Number of Ways of Cutting a Pizza—Hard
Running Sum of 1d Array—Easy
Range Sum of Sorted Subarray Sums—Medium
Number of Sub-arrays With Odd Sum—Medium
Maximum Number of Non-Overlapping Subarrays With Sum Equals Target—Medium
Page 1 of 4