Problem Brief

Maximize Points 🐳 -- Not OA but an INTERVIEW Question! 🌷 :)

INTERNOA

See Google online assessment and hiring insights

Given an array, each value at each index represents points. If you "take" the points at value v, you can't take the points in the next v indices. Maximize the amount of points you can take.

𓇼 ⋆.˚ 𓆝Endless thanks to Rachel! 𓆡⋆.˚ 𓇼

1Example 1

Input

points = [25, 1, 3, 99, 4]

Output

100

Explanation

Take 1 and 99, the solution is 100.

Constraints

Limits and guarantees your solution can rely on.

🍅

Draft autosaves locally

public int maximizePoints(int[] points) {
  // write your code here
}

Input

points

[25, 1, 3, 99, 4]

Output

100