b. Use a stack to evaluate the following postfix arithmetic expression. Show the changing status of.

b. Use a stack to evaluate the following postfix arithmetic expression. Show the changing status of.

b. Use a stack to evaluate the following postfix arithmetic expression. Show the changing status of the stack in tabular form: X Y Z ^ * + A B / C + – for X=1, Y=5, Z=2, P=3, A=15, B=3, and C=8 (8) Q.4 a. Write a program that creates a linked list consisting of nodes of following struct type and searches the record of a student whose roll number is given by the user. struct student{ char name[15]; int roll; struct student *next; }; (9) b. What is merge sort? Write an algorithm for merge sort and derive its run time complexity