Skip to content

Topic: Prefix Sum

185 problems
TitleStatusDifficulty
Minimum Size Subarray SumMedium
Product of Array Except SelfMedium
Meeting Rooms IIMedium
Range Sum Query - ImmutableEasy
Range Sum Query 2D - ImmutableMedium
Max Sum of Rectangle No Larger Than KreadHard
Split Array Largest SumHard
Random Point in Non-overlapping RectanglesreadMedium
Continuous Subarray SumMedium
Contiguous ArrayMedium
Random Pick with WeightreadMedium
Subarray Sum Equals KMedium
Maximum Sum of 3 Non-Overlapping SubarraysHard
Subarray Product Less Than KMedium
Find Pivot IndexEasy
My Calendar IIMedium
My Calendar IIIHard
Smallest Rotation with Highest ScoreHard
Largest Sum of AveragesMedium
Shifting LettersMedium
Shortest Subarray with Sum at Least KHard
Valid Permutations for DI SequenceHard
Binary Subarrays With SumMedium
Subarray Sums Divisible by KMedium
Minimum Number of K Consecutive Bit FlipsHard
Minimum Cost to Merge StonesHard
Max Consecutive Ones IIIMedium
Number of Submatrices That Sum to TargetHard
Car PoolingMedium
Corporate Flight BookingsMedium
Longest Well-Performing IntervalMedium
Stone Game IIMedium
Can Make Palindrome from SubstringMedium
Get Equal Substrings Within BudgetMedium
Count Number of Nice SubarraysMedium
Maximum Side Length of a Square with Sum Less than or Equal to ThresholdMedium
XOR Queries of a SubarrayMedium
Matrix Block SumMedium
Product of the Last K NumbersMedium
Find the Longest Substring Containing Vowels in Even CountsMedium
Minimum Value to Get Positive Step by Step SumEasy
Build Array Where You Can Find The Maximum Exactly K ComparisonsHard
Maximum Score After Splitting a StringEasy
Maximum Points You Can Obtain from CardsMedium
Count Triplets That Can Form Two Arrays of Equal XORMedium
Number of Ways of Cutting a PizzaHard
Running Sum of 1d ArrayEasy
Range Sum of Sorted Subarray SumsMedium
Number of Sub-arrays With Odd SumMedium
Maximum Number of Non-Overlapping Subarrays With Sum Equals TargetMedium
Page 1 of 4