Suppose that we have some binary heaps that are represented using linked binary tree structures. Consider the problem of merging heap Hi with heap H, to produce a new heap containing all of their elements. Assume both heaps are perfect binary trees, containing 2' – 1 and 2" – 1 nodes, respectively. a) Give an O(log n) algorithm to merge the two heaps if l = r. b) Give an O(log n) algorithm to merge the two heaps if |l – r| = 1. c) (Bonus) Give an O(log n) algorithm to merge the two heaps regardless of l and r.

Please help me write a pyhon code for this problem

Suppose we have p max heaps, with q elements in each. We wish to combine these into a single heap. Each of the following sub-parts describes one approach merging the heaps, and you are asked to derive the big O running time. MUST show derivation   We create a new, empty heap H. From each of the input heaps, P, until P is empty we repeatedly remove the highest priority element using the heap delete method, and insert it into H using the heap insert method. What is the worst-case big O running time? Show derivation.  We create a new, empty linked list L. For each of the input heaps, P, we iterate over its internal array and insert each element at the front of L. We then transfer the elements of L into an array, and heapify the array using repeated sift downs. What is the worst-case running time? Show derivation.  We divide the p input heaps into p/2 pairs, and apply the algorithm from part (b) on each pair, resulting in p/2 heaps. We then repeat this process until we are left with a…

Circle the following statement that is false regarding binary heaps.a. Binary heaps are not always complete binary trees.b. Binary heaps can be used for sorting in O(n log n) time.c. Binary heaps can be reheapified after a pop in worst case O(log n) time.