Leetcode Problem 2333. Minimum Sum of Squared Difference

2333. Minimum Sum of Squared Difference

Leetcode Solutions

Calculate the absolute differences between corresponding elements in nums1 and nums2 and store them in an array diff.
Find the maximum difference M in diff.
Create a bucket array bucket of size M+1 to count the frequency of each difference.
Iterate over diff and increment the count in bucket for each difference.
Calculate the total number of modifications allowed k as the sum of k1 and k2.
Starting from the largest difference, decrement the count of that difference in bucket and increment the count of the next smaller difference, using up the modifications k.
Once k is exhausted, calculate the sum of squared differences using the updated bucket array.
Return the sum of squared differences as the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen