Create minimum-score-by-changing-two-elements.cpp

Author: kamyu104

C++/minimum-score-by-changing-two-elements.cpp

@@ -0,0 +1,13 @@
+// Time:  O(nlogn)
+// Space: O(1)
+
+// sort, greedy
+class Solution {
+public:
+    int minimizeSum(vector<int>& nums) {
+        sort(begin(nums), end(nums));
+        return min({nums[size(nums) - 3] - nums[0],
+                    nums[size(nums) - 2] - nums[1],
+                    nums[size(nums) - 1] - nums[2]});
+    }
+};