Write a program in C to accepts two polynomials as input and prints the resultant polynomial due to the multiplication of input polynomials.

Write a program in 'C' to create a single linked list and perform the following operations on it:

(i) Insert a new node at the beginning, in the middle or at the end of the linked list.

(ii) Delete a node from the linked list

(iii) Display the linked list in reverse order

(iv) Sort and display data of the linked list in ascending order.

(v) Count the number of items stored in a single linked list

Write a program in 'C' language for 2-way merge sort.

Explain Direct File and Indexed Sequential File Organization.

What is Red-Black tree? Explain insertion and deletion operations in a Red-Black tree with the help of a suitable example.

Draw the binary tree for which the traversal sequences are given as follows:

(i) Pre order: ABDEFCGHIJK

In order: BEDFACIHKJG

(ii) Post order: IJHDKECLMGFBA

In order: I HJDCKEAFLGMB

What is Splay tree? Explain the Zig zag and Zag zig rotations in Splay tree with the help of a suitable example.