Implement the following code in python

pseudo code

def z_transform(X, degree = 2): ''' Transforming traing samples to the Z space X: n x d matrix of samples, excluding the x_0 = 1 bias feature degree: the degree of the Z space return: the n x d' matrix of samples in the Z space, excluding the z_0 = 1 feature. It can be mathematically calculated: d' = \sum_{k=1}^{degree} (k+d-1) \choose (d-1) ''' if degree == 1: return X

### BEGIN YOUR SOLUTION raise NotImplementedError() ### END YOUR SOLUTION

f your code is correct, it will produce a new matrix such that the following is always held between the values of d and d : d=i=1degree(i+d1d1)