solves get maximum in generted array

Author: anishLearnsToCode

README.md

@@ -407,7 +407,7 @@
 | 1629 | [Slowest Key](https://leetcode.com/problems/slowest-key)                                                                                                  |                                                                   [![Java](assets/java.png)](src/SlowestKey.java)                                                                    |                                                                                                                                   |
 | 1636 | [Sort Array by Increasing Frequency](https://leetcode.com/problems/sort-array-by-increasing-frequency)                                                    |                                                         [![Java](assets/java.png)](src/SortArrayByIncreasingFrequency.java)                                                          |                                                                                                                                   |
 | 1640 | [Check Array Formation Through Concatenation](https://leetcode.com/problems/check-array-formation-through-concatenation)                                  |                                                     [![Java](assets/java.png)](src/CheckArrayFormationThroughConcatenation.java)                                                     |                                                                                                                                   |
-| 1646 | [Get Maximum in Generated Array](https://leetcode.com/problems/get-maximum-in-generated-array)                                                            |                                                                                                                                                                                      |                                                                                                                                   |
+| 1646 | [Get Maximum in Generated Array](https://leetcode.com/problems/get-maximum-in-generated-array)                                                            |                                                           [![Java](assets/java.png)](src/GetMaximumInGeneratedArray.java)                                                            |                                                                                                                                   |
 | 1652 | [Defuse the Bomb](https://leetcode.com/problems/defuse-the-bomb)                                                                                          |                                                                                                                                                                                      |                                                                                                                                   |
 | 1656 | [Design an Ordered Stream](https://leetcode.com/problems/design-an-ordered-stream)                                                                        |                                                                                                                                                                                      |                                                                                                                                   |
 | 1662 | [Check If Two String Arrays are Equivalent](https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent)                                      |                                                                                                                                                                                      |                                                                                                                                   |

src/GetMaximumInGeneratedArray.java

@@ -0,0 +1,15 @@
+import java.util.Arrays;
+
+public class GetMaximumInGeneratedArray {
+    public int getMaximumGenerated(int n) {
+        if (n == 0) return 0;
+        final int[] array = new int[n + 1];
+        array[0] = 0;
+        array[1] = 1;
+        for (int index = 2 ; index < array.length ; index++) {
+            if ((index & 1) == 0) array[index] = array[index / 2];
+            else array[index] = array[index / 2] + array[index - index / 2];
+        }
+        return Arrays.stream(array).max().getAsInt();
+    }
+}