Cotiviti Interview Question

Change Character Position in a String and check given string is palindrome or not?