dsa1 min read
Split Array Largest Sum [Hard] — Binary Search on Answer
Minimize the largest sum among m subarrays by binary searching on the answer and greedy checking feasibility.
Read →
All Posts
1575 articles
dsa1 min read
Shortest Subarray with Sum ≥ K [Hard] — Deque on Prefix Sums
Find the shortest subarray with sum >= K using a monotonic deque on prefix sums, handling negative numbers correctly.
Read →
dsa2 min read
Count of Range Sum [Hard] — Merge Sort on Prefix Sums
Count the number of range sums that lie in [lower, upper] using a merge sort approach on prefix sums.
Read →
dsa2 min read
Maximum Sum of 3 Non-Overlapping Subarrays [Hard] — Sliding Window + DP
Find three non-overlapping subarrays of length k with maximum sum using sliding window sums and left/right best index arrays.
Read →
dsa2 min read
Minimum Number of Refueling Stops [Hard] — Greedy Max-Heap
Find the minimum refueling stops to reach target by greedily picking the largest fuel station passed so far whenever we run out.
Read →
Page 78 of 315