In the second problem we need a polynomial of degree k - 1 to meet the k given conditions, g(x_j) = f(x_j) , exactly. We have no additional conditions on derivatives here.