Update 1802-maximum-value-at-a-given-index-in-a-bounded-array.js

Author: everthis

1802-maximum-value-at-a-given-index-in-a-bounded-array.js

@@ -1,3 +1,30 @@
+/**
+ * @param {number} n
+ * @param {number} index
+ * @param {number} maxSum
+ * @return {number}
+ */
+const maxValue = function(n, index, maxSum) {
+  let res = 1, l = index, r = index
+  maxSum -= n
+
+  while(l > 0 || r < n - 1) {
+    const len = r - l + 1
+    if(maxSum >= len) {
+      maxSum -= len 
+      res++
+    } else break
+    if(l > 0) l--
+    if(r < n - 1) r++
+  }
+  res += ~~(maxSum / n)
+
+  return res
+}
+
+// another
+
+
 /**
  * @param {number} n
  * @param {number} index