Jul 18

Author: siddydutta

2025-07-July-LeetCoding-Challenge/Minimum Difference in Sums After Removal of Elements.py

@@ -0,0 +1,39 @@
+from heapq import heapify, heappushpop
+
+
+class Solution:
+    def minimumDifference(self, nums: list[int]) -> int:
+        n = len(nums) // 3
+        # minimise first array of size n elements
+        first = [0] * (n + 1)
+        max_heap = [-num for num in nums[:n]]
+        heapify(max_heap)
+        total = -sum(max_heap)
+        first[0] = total
+        for i, num in enumerate(nums[n:n * 2], start=1):
+            total += num
+            total -= -heappushpop(max_heap, -num)
+            first[i] = total
+
+        # maxmimise last array of size n elements
+        min_heap = nums[n * 2:]
+        heapify(min_heap)
+        last = sum(min_heap)
+        ans = first[n] - last
+        for i, num in enumerate(reversed(nums[n:n * 2]), start=1):
+            last += num
+            last -= heappushpop(min_heap, num)
+            ans = min(ans, first[n - i] - last)
+        return ans
+
+
+def main():
+    nums = [3, 1, 2]
+    assert Solution().minimumDifference(nums) == -1
+
+    nums = [7, 9, 5, 8, 1, 3]
+    assert Solution().minimumDifference(nums) == 1
+
+
+if __name__ == '__main__':
+    main()

2025-07-July-LeetCoding-Challenge/README.md

@@ -21,7 +21,7 @@
 | July 15 | [3136. Valid Word](https://leetcode.com/problems/valid-word/) | Easy | Solved |
 | July 16 | [3201. Find the Maximum Length of Valid Subsequence I](https://leetcode.com/problems/find-the-maximum-length-of-valid-subsequence-i/) | Medium | Solved |
 | July 17 | [3202. Find the Maximum Length of Valid Subsequence II](https://leetcode.com/problems/find-the-maximum-length-of-valid-subsequence-ii/) | Medium | Unsolved |
-| July 18 | []() |  |  |
+| July 18 | [2163. Minimum Difference in Sums After Removal of Elements](https://leetcode.com/problems/minimum-difference-in-sums-after-removal-of-elements/) | Hard | Unsolved |
 | July 19 | []() |  |  |
 | July 20 | []() |  |  |
 | July 21 | []() |  |  |
@@ -42,4 +42,4 @@
 | ---    | --- | --- | --- |
 | Easy   | 5 | 5 | 0 |
 | Medium | 7 | 6 | 1 |
-| Hard   | 5 | 1 | 4 |
+| Hard   | 6 | 1 | 5 |