#774Hard· asked at 1 company
Jump Game IV
Hosted on LeetCode
Solve it on LeetCode, track it here.
This problem's full statement lives on LeetCode. Open it in a new tab, then come back to mark it solved, add notes and keep your streak.
LeetCode Premium locked?
Most company-tagged LeetCode problems are behind Premium. If you have ChatGPT Plus or Claude Pro, ask it for the full statement, examples and constraints. The buttons below open a chat with the prompt already filled in.
What we know
Example 1
Input: arr = [100,-23,-23,404,100,23,23,23,3,404] Output: 3
0 -> 4 -> 3 -> 9.
Example 2
Input: arr = [7] Output: 0
Example 3
Input: arr = [7,6,9,6,9,6,9,7] Output: 1
Jump directly from index 0 to index 7 (both are 7).
Constraints
- •
1 <= arr.length <= 5 * 10^4 - •
-10^8 <= arr[i] <= 10^8