Add solution #1665

Author: JoshCrozier

README.md

@@ -1,4 +1,4 @@
-# 1,461 LeetCode solutions in JavaScript
+# 1,462 LeetCode solutions in JavaScript
 
 [https://leetcodejavascript.com](https://leetcodejavascript.com)
 
@@ -1283,6 +1283,7 @@
 1662|[Check If Two String Arrays are Equivalent](./solutions/1662-check-if-two-string-arrays-are-equivalent.js)|Easy|
 1663|[Smallest String With A Given Numeric Value](./solutions/1663-smallest-string-with-a-given-numeric-value.js)|Medium|
 1664|[Ways to Make a Fair Array](./solutions/1664-ways-to-make-a-fair-array.js)|Medium|
+1665|[Minimum Initial Energy to Finish Tasks](./solutions/1665-minimum-initial-energy-to-finish-tasks.js)|Hard|
 1668|[Maximum Repeating Substring](./solutions/1668-maximum-repeating-substring.js)|Easy|
 1669|[Merge In Between Linked Lists](./solutions/1669-merge-in-between-linked-lists.js)|Medium|
 1672|[Richest Customer Wealth](./solutions/1672-richest-customer-wealth.js)|Easy|

solutions/1665-minimum-initial-energy-to-finish-tasks.js

@@ -0,0 +1,37 @@
+/**
+ * 1665. Minimum Initial Energy to Finish Tasks
+ * https://leetcode.com/problems/minimum-initial-energy-to-finish-tasks/
+ * Difficulty: Hard
+ *
+ * You are given an array tasks where tasks[i] = [actuali, minimumi]:
+ * - actuali is the actual amount of energy you spend to finish the ith task.
+ * - minimumi is the minimum amount of energy you require to begin the ith task.
+ *
+ * For example, if the task is [10, 12] and your current energy is 11, you cannot start
+ * this task. However, if your current energy is 13, you can complete this task, and your
+ * energy will be 3 after finishing it.
+ *
+ * You can finish the tasks in any order you like.
+ *
+ * Return the minimum initial amount of energy you will need to finish all the tasks.
+ */
+
+/**
+ * @param {number[][]} tasks
+ * @return {number}
+ */
+var minimumEffort = function(tasks) {
+  tasks.sort((a, b) => (b[1] - b[0]) - (a[1] - a[0]));
+  let result = 0;
+  let currentEnergy = 0;
+
+  for (const [actual, minimum] of tasks) {
+    if (currentEnergy < minimum) {
+      result += minimum - currentEnergy;
+      currentEnergy = minimum;
+    }
+    currentEnergy -= actual;
+  }
+
+  return result;
+};