ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
In which of the following cases the minimum no of insertions to form palindrome is maximum?
Correct Answer: D — Non palindromic string
In string of length one, string with all same characters and a palindromic string the no of insertions is zero since the strings are already palindromes. To convert a non-palindromic string to a palindromic string, the minimum length of string to be added is 1 which is greater than all the other above cases. Hence the minimum no of insertions to form palindrome is maximum in non-palindromic strings.