https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648 In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either…