Suppose that you have two binary heaps H₁ and H₂, each with exactly 2^k-2 elements. The heaps are represented with explicit binary trees; they are not encoded into arrays. Describe (in precise English, not with code) an O(k) algorithm that will combine H₁ and H₂ into a single binary heap.

Explain why your algorithm from the previous question is O(k).

Heaps can be min or max just say which in your explanation.