MRSOOL interview question

Search in reverse sorted array. Make a string palindrome by adjacent swaps.