In this post, we are going to discuss leetcode 1345 — Jump Game IV, which is recently asked in Google and Amazon interviews.
Problem Analysis
Given an array of integers
arr, you are initially positioned at the first index of the array.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 =…