#55 Jump Game

Medium Acceptance 0%

description

Problem Description

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.

checklist Constraints

1 <= nums.length <= 10^4
0 <= nums[i] <= 10^5

science Examples

Case #1

In: nums = [2,3,1,1,4]

Out: true

Case #2

In: nums = [3,2,1,0,4]

Out: false

Mastery Tags

Arrays Dynamic Programming Greedy

Hiring Companies

Amazon Google Microsoft

code