$4$A$)$ i$)$ Given the list of elements $15,5,20,1,17,10,30,25,20,35$ develop the user defined function for

construction of Max Heap and Min Heap using Heapification algorithm, also provide the hand tracing

for the algorithm for the given list of elements?

ii$)$ Given the list of elements $100,25,150,78,85,-20,125,90.$ Develop the user defined function for

binary search method using insertion sorting technique.

$4$B$)$ Design the user defined function for Copying, testing for equality and searching element of the Binary

trees?

$4$C$)$ Write a C$++$ Program using Class and Objects to perform the matrix multiplication, find the resultant

product matrix is symmetric or not, and interchange the primary and secondary diagonal elements in

the given resultant of product matrix.