class Solution:
    """
    @param A: A list of integers
    @return: An integer
    """
    def jump(self, A):
        # write your code here
        jumps = [len(A)] * len(A)
        jumps[0] = 0

        for i in range(1, len(A)):
            for j in range(i):
                if A[j] + j >= i:
                    jumps[i] = min(jumps[i], jumps[j] + 1)

        return jumps[-1]

756816aedc02dbdfbdc4d9b37d3aee3311a31b82
<mask token>

class Solution:
    <mask token>
    <mask token>

class Solution:
    <mask token>

    def jump(self, A):
        jumps = [len(A)] * len(A)
        jumps[0] = 0
        for i in range(1, len(A)):
            for j in range(i):
                if A[j] + j >= i:
                    jumps[i] = min(jumps[i], jumps[j] + 1)
        return jumps[-1]

class Solution:
    """
    @param A: A list of integers
    @return: An integer
    """

    def jump(self, A):
        jumps = [len(A)] * len(A)
        jumps[0] = 0
        for i in range(1, len(A)):
            for j in range(i):
                if A[j] + j >= i:
                    jumps[i] = min(jumps[i], jumps[j] + 1)
        return jumps[-1]

class Solution:
    """
    @param A: A list of integers
    @return: An integer
    """
    def jump(self, A):
        # write your code here
        jumps = [len(A)] * len(A)
        jumps[0] = 0

        for i in range(1, len(A)):
            for j in range(i):
                if A[j] + j >= i:
                    jumps[i] = min(jumps[i], jumps[j] + 1)

        return jumps[-1]
