LAZY: InterleavingString --- linear space solution