ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
In the worst case, the minimum number of insertions to be made to convert the string into a palindrome is equal to the length of the string.
Correct Answer: B — False
In the worst case, the minimum number of insertions to be made to convert the string into a palindrome is equal to length of the string minus one. For example, consider the string "abc". The string can be converted to "abcba" by inserting "a" and "b". The number of insertions is two, which is equal to length minus one.