Miscellaneous On Data Structures - Study Mode

[#386] Who formulated a straight forward backtracking scheme for stable marriage problem?
Correct Answer

(A) McVitie and Wilson

[#387] Which of the following is true according to Ramanujan's congruence?
Correct Answer

(B) No. of partitions are divisible by 5 for a number 4 more than a multiple of 5

[#388] Which of the following is not true about set partition problem?
Correct Answer

(D) the dynamic programming solution has a time complexity of O(n log n)

[#389] What is the average case time complexity of quickselect?
Correct Answer

(C) O(n)

[#390] Which of the following is not a type of traditional cipher?
Correct Answer

(D) PKCS cipher