Can Reach Last Index In Array With Jumps
You can jump to the end of an array if you can reach the last index from any position. This is possible with a top-down approach using dynamic programming and memoization.
Problem
You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.
Return true if you can reach the last index, or false otherwise.
Example 1:
Input: nums = [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
Solution: Dp memoization (top down approach)
class Solution {
public boolean canJump(int[] nums) {
int dp[] = new int[nums.length];
Arrays.fill(dp,-1);//intialize with -1 for univisted index
ret...