Interleave and filter is not going to work. If I had to implement it efficiently, I would use lifting. But for the exposition here the first variant has to be applied, as it is explained in Fast wavelet transform.