Microsoft Interview Question

They asked me to permute a string