Jump Game

Medium

Topics
ArrayGreedyDynamic Programming

Given an array nums where each element is your maximum jump length from that position, return true if you can reach the last index.

Example 1

Input:  nums = [2,3,1,1,4]
Output: true

Example 2

Input:  nums = [3,2,1,0,4]
Output: false

Constraints

  • 1 <= nums.length <= 10^4
  • 0 <= nums[i] <= 10^5
Run ⌘' · Submit ⌘⏎