def lagrange_interpolation(x, y, x_val):

    result = 0

    for i in range(len(x)):

        term = y[i]

        for j in range(len(x)):

            if i != j:

                term /= (x[i] - x[j])

        result += term

    return result

def lagrange_interpolation(x, y, x_val):

    result = 0

    for i in range(len(x)):

        term = y[i]

        for j in range(len(x)):

            term *= (x_val - x[j]) / (x[i] - x[j])

        result += term

    return result

   def lagrange_interpolation(x, y, x_val):

    result = 0

    for i in range(len(x)):

        term = y[i]

        for j in range(len(x)):

            if i != j:

                term *= (x_val - x[i]) / (x[j] - x[i])

        result += term

    return result

def lagrange_interpolation(x, y, x_val):

    result = 0

    for i in range(len(x)):

        term = y[i]

        for j in range(len(x)):

            if i != j:

                term *= (x_val - x[j]) / (x[i] - x[j])

        result += term

    return result

def lagrange_interpolation(x, y, x_val):

    result = 0

    for i in range(len(x)):

        term = y[i]

        for j in range(len(x)):

            if i == j:

                term *= (x_val - x[j]) / (x[i] - x[j])

        result += term

    return result