"All solutions here work in place, using the tombstone technique to create a sparse array, then compacting it later. " It just looks like the compacting step,

"All solutions here work in place, using the tombstone technique to create a sparse array, then compacting it later. " It just looks like the compacting step, creating the final array without the empty strings, has been omitted.