Get Maximum in Generated Array LeetCode solution in C++

1
class Solution {
2
 public:
3
  int getMaximumGenerated(int n) {
4
    // base cases
5
    if (n < 2) return n;
6
    // support variables
7
    int arr[n + 1], m;
8
    arr[0] = 0, arr[1] = 1;
9
    // building arr
10
    for (int i = 2; i <= n; i++) {
11
      if (i % 2)
12
        arr[i] = arr[i / 2] + arr[i / 2 + 1];
13
      else
14
        arr[i] = arr[i / 2];
15
      // updating m
16
      m = max(arr[i], m);
17
    }
18
    return m;
19
  }
20
};