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,31 @@
+/**
+ * @param {number} n
+ * @param {number} index
+ * @param {number} maxSum
+ * @return {number}
+ */
+const maxValue = function(n, index, maxSum) {
+  maxSum -= n;
+  let level = 1;
+  let left = index;
+  let right = index;
+
+  while (maxSum - (right - left + 1) >= 0) {
+    if (left === 0 && right === n - 1) break
+    maxSum -= right - left + 1;
+    if (left - 1 >= 0) left--
+    if (right + 1 <= n - 1) right++;
+    level++;
+  }
+
+  if (maxSum) level += ~~(maxSum / n)
+
+  return level;
+}
+
+// another
+
+
 /**
  * @param {number} n
  * @param {number} index