1) Write a program to reverse a linked list and sort the same.

2) Given two integers a & b. Determine how many bits required to convert a to b. Write a function int bits Write a program reqd(int a, int b);

3) write an algorithm to insert a node into sorted linked list. After inserting, the list must be sorted.

4) without using /,% and * operatoRs. Write a function to divide a number by 3.itoa() function is available.

5) Write a program to swap two integer pointers.

6) write a funcn int round (float x) to round off a floating point num to int.

7) write an alp to find sum of first n natural numbers using the following instructions

lda num ; load accumulator with num

dcr r ; decrement register r

inr r ; increment register r

mov x,y ; move the contents of register y into register x

jz label ; jump to label if a=0

djnz label; decrement & jump if a <> 0 you can use b & c registers in addition to a register

8) prove that a tree is bst. What is height of a tree?

9) Given a, b & c boolean polynomials. Prove that (a+bc) = (a+b) (a+c)