Jump Game IV
Given an array of integers arr, you are initially positioned at the first index of the array.
In one step you can jump from index i to index:
i + 1wherei + 1 < arr.length.i - 1wherei - 1 >= 0.jwherearr[i] == arr[j]andi != j.
Return the minimum number of steps to reach the last index of the array.
Notice that you can not jump outside of the array at any time.
Example 1
Input
arr = [100,-23,-23,404,100,23,23,23,3,404]Output
3You need three jumps from index 0 --> 4 --> 3 --> 9, and index 9 is the last index of the array.
Example 2
Input
arr = [7]Output
0Start index is the last index, so you do not need to jump.
Constraints
- 1 <= arr.length <= 5 * 10^4
- -10^8 <= arr[i] <= 10^8