Prefix Sum

186 LeetCode questions

Difficulty Distribution

Easy
18
10%
Medium
119
64%
Hard
49
26%

Top Companies

Questions

TitleDifficulty
Find the Student that Will Replace the ChalkMedium
Random Pick with WeightMedium
Product of Array Except SelfMedium
Ant on the BoundaryEasy
Contiguous ArrayMedium
Count Partitions with Even Sum DifferenceEasy
Find the Highest AltitudeEasy
Subarray Sum Equals KMedium
Find Pivot IndexEasy
Subarray Product Less Than KMedium
Binary Subarrays With SumMedium
Subarray Sums Divisible by KMedium
Running Sum of 1d ArrayEasy
Plates Between CandlesMedium
Divide Intervals Into Minimum Number of GroupsMedium
Increment Submatrices by OneMedium
Max Consecutive Ones IIIMedium
Threshold Majority QueriesHard
Split Array Largest SumHard
Minimum Array Changes to Make Differences EqualMedium
XOR Queries of a SubarrayMedium
Find Polygon With the Largest PerimeterMedium
Can Make Palindrome from SubstringMedium
Minimum Size Subarray SumMedium
Range Sum Query - ImmutableEasy
Range Sum Query 2D - ImmutableMedium
Continuous Subarray SumMedium
My Calendar IIMedium
My Calendar IIIHard
Shortest Subarray with Sum at Least KHard
Minimum Number of K Consecutive Bit FlipsHard
Minimum Cost to Merge StonesHard
Number of Submatrices That Sum to TargetHard
Car PoolingMedium
Corporate Flight BookingsMedium
Stone Game IIMedium
Count Number of Nice SubarraysMedium
Maximum Side Length of a Square with Sum Less than or Equal to ThresholdMedium
Product of the Last K NumbersMedium
Maximum Score After Splitting a StringEasy
Maximum Points You Can Obtain from CardsMedium
Sum of All Odd Length SubarraysEasy
Make Sum Divisible by PMedium
Number of Sets of K Non-Overlapping Line SegmentsMedium
Minimum Operations to Reduce X to ZeroMedium
Sum of Absolute Differences in a Sorted ArrayMedium
Minimum Number of Operations to Move All Balls to Each BoxMedium
Frequency of the Most Frequent ElementMedium
Maximum Population YearEasy
Minimum Space Wasted From PackagingHard
Number of Wonderful SubstringsMedium
Unique Length-3 Palindromic SubsequencesMedium
Find Good Days to Rob the BankMedium
Count the Hidden SequencesMedium
Maximize Number of Subsequences in a StringMedium
Number of Ways to Select BuildingsMedium
Number of Flowers in Full BloomHard
Minimum Average DifferenceMedium
Number of Ways to Split ArrayMedium
Sum of Total Strength of WizardsHard
Maximum Number of Robots Within BudgetHard
Minimum Amount of Time to Collect GarbageMedium
Minimize Maximum of ArrayMedium
Find the Pivot IntegerEasy
Count Beautiful Substrings IIHard
Count Beautiful Substrings IMedium
Special Array IIMedium
Range Sum of Sorted Subarray SumsMedium
Minimum Operations to Make Binary Array Elements Equal to One IMedium
Minimum Operations to Make All Array Elements EqualMedium
Find the Longest Substring Containing Vowels in Even CountsMedium
Largest Sum of AveragesMedium
Grid GameMedium
Jump Game VIIMedium
Maximum Strength of K Disjoint SubarraysHard
Maximum Sum of 3 Non-Overlapping SubarraysHard
Count Vowel Strings in RangesMedium
Shifting Letters IIMedium
Rearrange Array to Maximize Prefix ScoreMedium
Maximum Coins From K Consecutive BagsMedium
Maximum Subarray Min-ProductMedium
Apply Operations to Make All Array Elements Equal to ZeroMedium
Maximum Good Subarray SumMedium
Number of Sub-arrays With Odd SumMedium
Zero Array Transformation IIMedium
Minimum Positive Sum SubarrayEasy
Describe the PaintingMedium
Maximum Frequency After Subarray OperationMedium
Count Subarrays With Score Less Than KHard
Find the Middle Index in ArrayEasy
Zero Array Transformation IMedium
Zero Array Transformation IIIMedium
Maximum Difference Between Even and Odd Frequency IIHard
Maximum XOR for Each QueryMedium
Check if All the Integers in a Range Are CoveredEasy
Find the Original Typed String IIHard
Maximize Subarrays After Removing One Conflicting PairHard
Count Subarrays With Median KHard
Maximum Fruits Harvested After at Most K StepsHard
Range Product Queries of PowersMedium

Showing 100 of 186 questions