Data Structures (IT205)

(July-November, 2013)
Assignment 3
Due:15th September, 2013
1. Implement iterative and recursive variants of Binary Search.
2. Implement Insertion Sort, Selection Sort, Bubble Sort, Iterative and Recursive
variants of Merge Sort.
3. Write code for finding maximum, minimum, and an element of arbitrary rank.
4. Write code for finding the rank of an element.
5. Write code to implement some variant of Quick sort.