Python Coding challenge - Day 537| What is the output of the following Python Code?

 

Code Explanation:

1. Function Definition

def can_jump(nums):

Defines a function called can_jump that takes a list of integers nums as input.

Each element in nums represents the maximum jump length from that position.

2. Initialize Maximum Reach

    reach = 0

reach keeps track of the farthest index you can get to from the positions visited so far.

Initialized to 0 because at the start, you're at index 0.

3. Iterate Through List

    for i, num in enumerate(nums):

Loops over the list nums with i as the index and num as the value at that index.

Each loop iteration considers whether you can reach this index (i), and if yes, how far you can go from here.

4. Check if Current Index is Reachable

        if i > reach:

            return False

If your current index i is greater than your current reach, then you can't get to this point.

That means the goal is unreachable, so the function returns False immediately.

5. Update Maximum Reach

        reach = max(reach, i + num)

If you're at a reachable index, update reach to the maximum of:

The current value of reach, or

i + num: the farthest you can jump from the current position.

This keeps track of the furthest you can go as you progress through the list.

6. Reached the End

    return True

If the loop completes without hitting return False, it means every index up to the end is reachable.

Therefore, return True.

7. Example Usage

print(can_jump([2,3,1,1,4]))

This prints the result of calling can_jump on the input [2, 3, 1, 1, 4].

Output is True because it's possible to reach the end:

From index 0, jump to index 1 or 2

From index 1 (value 3), you can jump to the end.

Final Output:

True

Download Book-500 Days Python Coding Challenges with Explanation