Create 1646-get-maximum-in-generated-array.js

Author: everthis

1646-get-maximum-in-generated-array.js

@@ -0,0 +1,17 @@
+const arr = [0, 1, 1]
+/**
+ * @param {number} n
+ * @return {number}
+ */
+const getMaximumGenerated = function(n) {
+  if(arr[n] != null) return Math.max(...arr.slice(0, n + 1))
+  const oddOrEven = num => num % 2 === 0 ? 'even' : 'odd'
+  const hi = arr.length - 1
+  for(let i = hi + 1; i <= n; i++) {
+    let tmp, chk = oddOrEven(i)
+    if(chk === 'odd') tmp = arr[Math.floor(i / 2)] + arr[Math.floor(i / 2) + 1]
+    else tmp = arr[Math.floor(i / 2)]
+    arr[i] = tmp
+  }
+  return Math.max(...arr.slice(0, n + 1))
+};