Jump Game Python

jump_game_ii.py

class Solution:
    def jump(self, nums: List[int]) -> int:
        n = len(nums)
        steps = 0
        farthest = 0
        currentJumpEnd = 0
        for i in range(n-1):
            farthest = max(farthest, i + nums[i])
            if i == currentJumpEnd:
                steps += 1
                currentJumpEnd = farthest  # Jump as far as possible
        return steps