# Unit 1: Introduction to Algorithm Previous Year questions

In this article, you will get the all-important questions that are mostly asked in the semester exams. We have collected this list of questions by taking help from the previous year’s question paper from the subject design and analysis of the algorithm.

So Before going for the final semester exam of the subject Algorithm, Please revise all the below questions and answers at least once. It will boost your knowledge and confidence as well.

The below questions are common question that is applicable to all colleges and universities. In the upcoming days, we will bring the university-wise questions and answers.

1. What do you mean by algorithm? Explain it with example.
2. Write the characteristics of algorithm.
3. What do you mean by the complexity of algorithm?
4. Explain Asymptotic Notation.
5. Explain Little-oh notation and Little omega notation . Also Discuss relationship between O, o, theta, omega, and omega notation.
6. Write a note on optimality and Reduction.
7. Explain Master’s Theorem.
8. Explain divide and conquer recurrences.
9. What do you mean by recursion? Explain your answer with an example.
10. Explain Recursion Tree.
11. Write pseudocode of Insertion sort. Also find out its computing time and do analysis of insertion sort.
12. Write pseudocode for QuickSort. Also find out its computing time and do analysis of QuickSort.
13. Write a short note on Randomized Version of Quick Sort.
14. Explain Merge Sort. Write its algorithm and do its analysis.
15. Explain Heap Sort. Write its algorithm and do its analysis.
16. Explain Heapify sort algorithm with its analysis.
17. Explain Shell sort algorithm with its analysis.
18. Explain Radix sort algorithm with its analysis.
19. Explain Bucket sort algorithm with its analysis.
20. Explain Counting sort algorithm with its analysis.
21. Determine the best case time complexity of merge sort Algorithm.