(a) How the quick sort is implemented? What is the complexity of quick sort? (b) Write down a program to find sum of diagonal elements of a two…

(a) How the quick sort is implemented? What is the complexity of quick sort?

(b) Write down a program to find sum of diagonal elements of a two dimensional matrix.

(c) What is a strongly connected graph?

From the BPSC Sub-Assistant Maintenance Engineer December 2021 – Written exam, question 3 of 8.

More from this paper