Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.17K Points
Coach

Q.) In which of the following cases the minimum no of insertions to form palindrome is maximum?

(A) string of length one
(B) string with all same characters
(C) palindromic string
(D) non palindromic string
Correct answer : Option (D) - non palindromic string

Explanation:
 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.

Share

Discusssion

Login to discuss.