M

Mr. Dubey • 52.30K 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 : Option (D)

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.

Be the first to start discuss.

Related MCQs

Q. In execution of the hypercube formulation of quicksort for d = 3, split along -----------dimention to partition sequence into two big blocks, one grea

Q. The double buffer is used for

Q. BCNF stands for:

Q. Column header is refer as

Q. Stack words on:

Q. What is the output of the following program? line = "What will have so will" L = line.split('a') for i in L: print(i, end=' ')

Q. The Superuser can

Q. Which of the following is responsible for quality objective?

Q. Inspections can find all the following except

Q. NASA created can be fifty percent more energy efficient as it turns off the computers on the network to make cloud computing efficient.