Dynamic Programming In Data Structures - Study Mode
[#136] Which of the following is not an application of Catalan Numbers?
Correct Answer
(D) Creation of head and tail for a given number of tosses
[#137] Consider the 3×3 matrix {{2,1,-3},{6,3,4},{-2,3,0}}. What is the sum of the elements of the maximum sum rectangle?
Correct Answer
(C) 14
[#138] You are given infinite coins of denominations 5, 7, 9. Which of the following sum CANNOT be achieved using these coins?
Correct Answer
(C) 13
[#139] What is the time complexity of the brute force algorithm used to find the longest common subsequence?
Correct Answer
(D) O(2 n )
[#140] Consider the strings "PQRSTPQRS" and "PRATPBRQRPS". What is the length of the longest common subsequence?
Correct Answer
(C) 7