Sorting questions
3 job-exam questions on Sorting from 3 papers — BCIC, BPSC, DPDC and more — with answers and discussion.
Papers
- June 2025 – Written (BUET) — DPDC · Assistant Manager (ICT)
- May 2025 – Written (BPSC) — BPSC · Assistant Director (ICT)
- February 2025 – Written (BUET) — BCIC · Assistant Programer (CSE)
Questions
- (a) Apply Kruskal's algorithm to the following graph to find the cost of the minimum spanning tree (MST). The graph is undirected; the…
- Implement the following sorting algorithms: Insertion Sort Selection Sort Bubble Sort
- Write the best case, worst case, and average case time complexity for the following sorting algorithms. Algorithm Best case Worst Case…