(a) Compare and contrast between Quick sort and Merge sort in terms of their time and space complexity. (b) Write down a pseudocode/program to…
(a) Compare and contrast between Quick sort and Merge sort in terms of their time and space complexity.
(b) Write down a pseudocode/program to generate all possible permutation for a given word.
From the BPSC Maintenance Engineer (CSE) 2021 – Written exam, question 3 of 8.
More from this paper
- Previous: (a) Compare and contrast array and linked list. (b) Draw a binary tree of 5 elements. Now list out the elements in (i) Pre-order (ii)…
- Next: (a) How does a browser retrieve IP address from URL? (b) What is NAT? Mention its advantages. (c) Explain IPTV and VOIP. (d) What is DNS?…
- All questions in BPSC Maintenance Engineer (CSE) 2021 – Written