Knab interview question

String rearrangement problem without using any built-in sorting functions