Day73

swolecoder · swolecoder · commit 0d7fb281f7d9 · 2020-12-21T04:01:53.000-05:00
diff --git a/Day73/index.js b/Day73/index.js
@@ -0,0 +1,24 @@
+/**
+ * @param {number[]} A
+ * @param {number} K
+ * @return {number}
+ */
+var smallestRangeII = function(A, K) {
+
+
+    A.sort((a,b)=> a-b);
+
+    let max = -Infinity;
+    let min = Infinity;
+    let n = A.length-1
+
+    let res = A[n] -A[0];
+
+    for(let i=0; i < n; i++){
+        max = Math.max(A[i]+K , A[n]-K);
+        min = Math.min(A[i+1]-K, A[0]+K)
+        res = Math.min(res, max-min)
+    }
+
+    return res
+};
diff --git a/README.md b/README.md
@@ -162,4 +162,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 
 |Day 71| [1694. Reformat Phone Number](https://leetcode.com/problems/reformat-phone-number/) | [javascript]()|[:memo:](https://leetcode.com/problems/reformat-phone-number/)|Easy|
 
-|Day 72| [880. Decoded String at Index](https://leetcode.com/problems/decoded-string-at-index/) | [javascript]()|[:memo:](https://leetcode.com/problems/decoded-string-at-index/)|Easy|
+|Day 72| [880. Decoded String at Index](https://leetcode.com/problems/decoded-string-at-index/) | [javascript]()|[:memo:](https://leetcode.com/problems/decoded-string-at-index/)|Easy|
+
+|Day 73| [910. Smallest Range II](https://leetcode.com/problems/smallest-range-ii/) | [javascript]()|[:memo:](https://leetcode.com/problems/smallest-range-ii/)|Easy|
