[待续]Minimum appends to convert string into palindrome

Convert the given string into palindrome with minimum number of appends(at end of the given string). O(n) algorithm will be appreciated.
Input:
Malayal
Output:
Malayalam

See discussions here at Linkedin.com.

 

你可能感兴趣的:([待续]Minimum appends to convert string into palindrome)