Update 1465-maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts.js

Author: everthis

1465-maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts.js

@@ -18,3 +18,27 @@ function getMax(limit, cuts) {
   }
   return max
 }
+
+// another
+
+/**
+ * @param {number} h
+ * @param {number} w
+ * @param {number[]} horizontalCuts
+ * @param {number[]} verticalCuts
+ * @return {number}
+ */
+const maxArea = function(h, w, horizontalCuts, verticalCuts) {
+  return (BigInt(maxGap(h, horizontalCuts)) * BigInt(maxGap(w, verticalCuts))) % BigInt(1e9 + 7)
+  function maxGap(limit, arr) {
+    let res = 0
+    arr.sort((a, b) => a - b)
+    for(let i = 0, n = arr.length; i < n; i++) {
+      let tmp = i === 0 ? arr[0] : arr[i] - arr[i - 1]
+      res = Math.max(res, tmp)
+    }
+    res = Math.max(res, limit - arr[arr.length - 1])
+    
+    return res
+  }
+};