# Category Archives: Heap

An algorithm like Heap sort can be understood easily by visualizing. In this article, a program that visualizes the Heap Sort Algorithm has been implemented.… Read More
Given a linked list where every node represents a linked list and contains two pointers of its type:   Pointer to next node in the main… Read More
Given an integer N denoting number of jobs and a matrix ranges[] consisting of a range [start day, end day] for each job within which… Read More
Given a positive integer M and two arrays arr[] and value[] of N and K positive integers respectively, the task is to add every element… Read More
Given an array of N elements which denotes the array representation of binary heap, the task is to find the leaf nodes of this binary… Read More
Given N items with weights W[0..n-1], values V[0..n-1] and a knapsack with capacity C, select the items such that:   The sum of weights taken into… Read More
A Min Heap is a Complete Binary Tree in which the children nodes have a higher value (lesser priority) than the parent nodes, i.e., any… Read More
Given an array arr[] of N elements, the task is to perform the following operation:  Pick the two largest element from the array and remove… Read More
You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field,… Read More
Given an array of integers arr[], the task is to find the remaining element in the array after performing the following operations:  In each turn,… Read More
Given an array arr size N, the task is to print the final array value remaining in the array when the maximum and second maximum… Read More
The std::is_heap() function in C++ Standard Template Library is used to check whether a given range of elements forms Max Heap or not. It returns… Read More
Given an array arr[] of N integers and an integer K, our task is to find the length of the longest subarray such that for… Read More
Given an array arr[] and an integer K, the task is to find the number of merge operation required such that all the elements of… Read More
Given an integer N, the task is to find the minimum cost to merge all the numbers from 1 to N where the cost of… Read More