70. Interleave 3 Zeros

Hard

Given vector Z, build a new vector with 3 consecutive zeros interleaved between each value.

[1,2,3,4,5] -> [1,0,0,0,2,0,0,0,3,0,0,0,4,0,0,0,5]
Implement solve(...)