Add solution #1749

Author: JoshCrozier

README.md

@@ -580,6 +580,7 @@
 1726|[Tuple with Same Product](./1726-tuple-with-same-product.js)|Medium|
 1732|[Find the Highest Altitude](./1732-find-the-highest-altitude.js)|Easy|
 1748|[Sum of Unique Elements](./1748-sum-of-unique-elements.js)|Easy|
+1749|[Maximum Absolute Sum of Any Subarray](./1749-maximum-absolute-sum-of-any-subarray.js)|Medium|
 1752|[Check if Array Is Sorted and Rotated](./1752-check-if-array-is-sorted-and-rotated.js)|Easy|
 1764|[Form Array by Concatenating Subarrays of Another Array](./1764-form-array-by-concatenating-subarrays-of-another-array.js)|Medium|
 1765|[Map of Highest Peak](./1765-map-of-highest-peak.js)|Medium|

solutions/1749-maximum-absolute-sum-of-any-subarray.js

@@ -0,0 +1,30 @@
+/**
+ * 1749. Maximum Absolute Sum of Any Subarray
+ * https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray/
+ * Difficulty: Medium
+ *
+ * You are given an integer array nums. The absolute sum of a subarray
+ * [numsl, numsl+1, ..., numsr-1, numsr] is abs(numsl + numsl+1 + ... + numsr-1 + numsr).
+ *
+ * Return the maximum absolute sum of any (possibly empty) subarray of nums.
+ *
+ * Note that abs(x) is defined as follows:
+ * - If x is a negative integer, then abs(x) = -x.
+ * - If x is a non-negative integer, then abs(x) = x.
+ */
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxAbsoluteSum = function(nums) {
+  let result = 0;
+
+  for (let i = 0, min = 0, max = 0; i < nums.length; i++) {
+    max = Math.max(nums[i], max + nums[i]);
+    min = Math.min(nums[i], min + nums[i]);
+    result = Math.max(result, Math.abs(max), Math.abs(min));
+  }
+
+  return result;
+};