Block Interview Question

Permute a string