55. Jump Game

You start at index 0, and nums[i] is your maximum jump length from index i. Return true if you can reach the last index.

Walk from the end. Whenever index i can reach the current goal, i becomes the new goal. Success if the goal reaches 0.

1function canJump(nums: number[]): boolean {
2  let goal = nums.length - 1;
3  for (let i = nums.length - 2; i >= 0; i--) {
4    if (i + nums[i] >= goal) goal = i;
5  }
6  return goal === 0;
7}

goal = 4

nums

goal

The goal starts at the last index.

1 / 0

Space: play/pause · ←/→: step