Skip to content

Files

Latest commit

 

History

History
29 lines (22 loc) · 2.19 KB

File metadata and controls

29 lines (22 loc) · 2.19 KB

Jump Game medium #javascript #blind75 #dynamic-programming #array #greedy

by Pawan Kumar @jsartisan

Take the Challenge

Given an array nums where each element represents the maximum jump length at that position, determine if you can reach the last index starting from index 0.

Rules:

  • Start at first position (index 0)
  • At each position i, can jump up to nums[i] steps forward
  • Must reach last index exactly
  • Cannot jump backward

Constraints:

  • 1 ≤ nums.length ≤ 1000
  • 0 ≤ nums[i] ≤ 1000

Examples:

// Example 1:
console.log(canJump([1,2,0,1,0]));
// Output: true
// Explanation: Jump path: 0->1->3->4

// Example 2:
console.log(canJump([1,2,1,0,1]));
// Output: false
// Explanation: Can't reach last index

Back Share your Solutions Check out Solutions