Problem : Palindrome sorting
A palindrome is a word, phrase, or sequence that reads the same backwards as forwards. Given a palindrome write a program to print the sorted list of all palindromes that can be constructed from the alphabets of the given palindrome. All palindromes should start in a newline.
One string (palindrome)
A sorted list of all palindromes constructed from the given string. Each line should contain one palindrome.
There are only two palindromes that can be constructed from NITIN
Since there is only one D, it can only be the middle letter in the palindrome. The remaining lettere A, B, C can be arranged in 6 possible ways and each way gives rise to a palindrome.