2. Recall the binary heap kept in an array. We assumed that array is large enough... But if not?. A straightforward solution is to allocate e.g. twice larger array when the current one gets full, copy all the element, then deallocate the smaller array.Problem..?. Copying elements takes O(n) time.