Loading practice questions
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
Explanation:
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.