Prefix Sum in Python with Tests

All 63 Prefix Sum LeetCode problems with tested Python solutions.

Prefix Sum holds 63 problems (3 Easy, 47 Medium, 13 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
209	Minimum Size Subarray Sum	Medium	solution.py
238	Product of Array Except Self	Medium	solution.py
303	Range Sum Query - Immutable	Easy	solution.py
304	Range Sum Query 2D - Immutable	Medium	solution.py
325	Maximum Size Subarray Sum Equals k	Medium	solution.py
363	Max Sum of Rectangle No Larger Than K	Hard	solution.py
370	Range Addition	Medium	solution.py
410	Split Array Largest Sum	Hard	solution.py
497	Random Point in Non-overlapping Rectangles	Medium	solution.py
523	Continuous Subarray Sum	Medium	solution.py
525	Contiguous Array	Medium	solution.py
528	Random Pick with Weight	Medium	solution.py
548	Split Array with Equal Sum	Hard	solution.py
560	Subarray Sum Equals K	Medium	solution.py
644	Maximum Average Subarray II	Hard	solution.py
724	Find Pivot Index	Easy	solution.py
731	My Calendar II	Medium	solution.py
732	My Calendar III	Hard	solution.py
798	Smallest Rotation with Highest Score	Hard	solution.py
813	Largest Sum of Averages	Medium	solution.py
848	Shifting Letters	Medium	solution.py
862	Shortest Subarray with Sum at Least K	Hard	solution.py
903	Valid Permutations for DI Sequence	Hard	solution.py
930	Binary Subarrays With Sum	Medium	solution.py
974	Subarray Sums Divisible by K	Medium	solution.py
995	Minimum Number of K Consecutive Bit Flips	Hard	solution.py
1000	Minimum Cost to Merge Stones	Hard	solution.py
1004	Max Consecutive Ones III	Medium	solution.py
1074	Number of Submatrices That Sum to Target	Hard	solution.py
1094	Car Pooling	Medium	solution.py
1140	Stone Game II	Medium	solution.py
1208	Get Equal Substrings Within Budget	Medium	solution.py
1248	Count Number of Nice Subarrays	Medium	solution.py
1310	XOR Queries of a Subarray	Medium	solution.py
1371	Find the Longest Substring Containing Vowels in Even Counts	Medium	solution.py
1422	Maximum Score After Splitting a String	Easy	solution.py
1423	Maximum Points You Can Obtain from Cards	Medium	solution.py
1442	Count Triplets That Can Form Two Arrays of Equal XOR	Medium	solution.py
1508	Range Sum of Sorted Subarray Sums	Medium	solution.py
1524	Number of Sub-arrays With Odd Sum	Medium	solution.py
1590	Make Sum Divisible by P	Medium	solution.py
1658	Minimum Operations to Reduce X to Zero	Medium	solution.py
1685	Sum of Absolute Differences in a Sorted Array	Medium	solution.py
1769	Minimum Number of Operations to Move All Balls to Each Box	Medium	solution.py
1829	Maximum XOR for Each Query	Medium	solution.py
1838	Frequency of the Most Frequent Element	Medium	solution.py
1856	Maximum Subarray Min-Product	Medium	solution.py
1871	Jump Game VII	Medium	solution.py
1930	Unique Length-3 Palindromic Subsequences	Medium	solution.py
2017	Grid Game	Medium	solution.py
2021	Brightest Position on Street	Medium	solution.py
2145	Count the Hidden Sequences	Medium	solution.py
2218	Maximum Value of K Coins From Piles	Hard	solution.py
2251	Number of Flowers in Full Bloom	Hard	solution.py
2270	Number of Ways to Split Array	Medium	solution.py
2381	Shifting Letters II	Medium	solution.py
2406	Divide Intervals Into Minimum Number of Groups	Medium	solution.py
2439	Minimize Maximum of Array	Medium	solution.py
2483	Minimum Penalty for a Shop	Medium	solution.py
2559	Count Vowel Strings in Ranges	Medium	solution.py
2971	Find Polygon With the Largest Perimeter	Medium	solution.py
3191	Minimum Operations to Make Binary Array Elements Equal to One I	Medium	solution.py
3434	Maximum Frequency After Subarray Operation	Medium	solution.py