Miscellaneous On Data Structures - Study Mode

[#446] What will be the worst case time complexity of code to find sum in given query range (l,r) in an array of size n with q number of such queries when we apply MO's algorithm?
Correct Answer

(C) O((q+n)√n)

[#447] Which of the following is similar to Euclidean distance?
Correct Answer

(B) Pythagoras metric

[#448] What is the space complexity of floyd's cycle finding algorithm?
Correct Answer

(A) O(1)

[#449] What will be the cut vertex set of the graph given below?
Correct Answer

(B) {C, F}

[#450] What is the LCM of two coprime numbers?
Correct Answer

(D) Multiplication of two coprime numbers