You are needed to sort a given String. Trick is, you can send letter from any position only to the first of the string. Interviewer didn’t clear me as to if the letters are interchanged or the Ith position letter becomes the first letter of string