MCQOPTIONS
Saved Bookmarks
| 1. |
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. |
| A. | true |
| B. | false |
| C. | answer: b |
| D. | 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. |
| Answer» C. answer: b | |