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) X=[12][23][34] should produce and return [12] [23] [34] should produce and return [23469][3491216] should produce and return [[[121241248][234698121827][349121627364864] - z_transform (X, degree =4) should produce and return