26. Interleave 3 Zeros

Medium

Given vector Z, build a new vector with 3 zeros interleaved between each value: [1,2,3] -> [1,0,0,0,2,0,0,0,3].

Implement solve(...)