JumpGame.java

/*
Jump Game

You are given an integer array nums where each element nums[i] indicates your maximum jump length at that position.

Return true if you can reach the last index starting from index 0, or false otherwise.

Example 1:

Input: nums = [1,2,0,1,0]

Output: true

Explanation: First jump from index 0 to 1, then from index 1 to 3, and lastly from index 3 to 4.

Example 2:

Input: nums = [1,2,1,0,1]

Output: false

Constraints:

    1 <= nums.length <= 1000
    0 <= nums[i] <= 1000
*/

class JumpGame 
{
    public boolean canJump(int[] nums) 
    {
        int lastElement = nums[0];
        int n = nums.length;

        for(int i = 0; i < n; i++)
        {
            if(i > lastElement)
            {
                return false;
            }

            else
            {
                lastElement = Math.max(lastElement, i + nums[i]);

                if(lastElement >= n - 1)
                {
                    return true;
                }
            }
        }

        return false;
    }
}