Problems
There are many popular problems based on Heap and Priority Queue. Some of them are Special Array Operation, Monk and Champions League, AND choices, and Seating Arrangement. Let's explore some problems related to Heap and Priority Queues.
Converting a BST to Min Heap
By Akshat Chaturvedi
● Published At Oct 2021
In this blog, we’ll learn how to convert a given Binary Search Tree to a Min Heap. ... Keep reading ..
Kth smallest element in a row-wise and column-wise sorted 2D array
By Akshat Chaturvedi
● Published At Oct 2021
In this blog post, we will learn various algorithms to find the Kth smallest element in a row-wise and column-wise sorted 2D array.... Keep reading ..
N Max Pair Combinations
By Akshat Chaturvedi
● Published At Oct 2021
In this blog post, we’ll learn an interesting problem pair sum related to arrays and heaps.... Keep reading ..
Connect N Ropes
By Malay Gain
● Published At Oct 2021
Median of Stream of Integers Problem
By Arun Nawani
● Published At Oct 2021
In this problem, our objective would be to print the effective median of a stream of integers after every incoming element. ... Keep reading ..
Connect N ropes with minimum cost
By Urwashi Priya
● Published At Oct 2021
This article will brief you on the problem connect N ropes with minimum cost.... Keep reading ..
Sum and product of K smallest and largest Fibonacci numbers in the array
By Shreya Deep
● Published At Dec 2021
This article discusses how to find the sum and product of K smallest and largest Fibonacci numbers in the array.... Keep reading ..
K-th Smallest Pair Sum in The Given Array
By Rhythm Jain
● Published At Dec 2021
This article discusses the problem of obtaining the K-th Smallest Pair Sum in given Array... Keep reading ..
Maximum product of an Array after subtracting 1 from any element N times
By Debarati Ghatak
● Published At Jan 2022
This blog will discuss the problem of finding the maximum product of an array after subtracting 1 from any element N times. ... Keep reading ..
Find the K closest points to origin using Priority Queue
By Vibhor Bhatnagar
● Published At Nov 2021
In this article, we will discuss the problem find the K closest points to origin using priority queue.... Keep reading ..
Length of longest subsequence such that prefix sum at every element remains greater than zero
By Debarati Ghatak
● Published At Nov 2021
In this blog, we will discuss the approach and solution to the given problem in depth.... Keep reading ..
The maximum sum of two non-overlapping intervals in a list of Intervals | Interval Scheduling Problem
By Vibhor Bhatnagar
● Published At Dec 2021
This article will discuss the maximum sum of two non-overlapping intervals in a list of Intervals | Interval Scheduling Problem. ... Keep reading ..
Minimum Difference Between Maximum and Minimum Value of Array with Given Operations
By Ishita Chawla
● Published At Dec 2021
This blog will discuss the problem to find the Minimum Difference Between the Maximum and Minimum Value of Array with Given Operations and its implementation in different languages. ... Keep reading ..
Find The Minimum Range Size That Contains The Given Element for Q Queries
By Malay Gain
● Published At Dec 2021
In this article, we will see the approaches to find the minimum range size that contains the given element for Q queries.... Keep reading ..
Trapping Rain Water in a Matrix
By Soumya Agrawal
● Published At Feb 2022
In this blog, we will understand the concept behind trapping rainwater in a matrix and solve this problem.... Keep reading ..
Merge K Sorted Arrays
By Harsh Goyal
● Published At Jan 2022
This blog will cover the brute force approach to solve the problem “Merge K sorted Arrays” and take you to the efficient method to solve this problem. ... Keep reading ..
Merge two sorted arrays using a Priority queue
By Vibhor Bhatnagar
● Published At Nov 2021
In this article, we will discuss the problem merge two sorted arrays using a priority queue.... Keep reading ..
K-th Smallest Element in the Unsorted Array using a Priority Queue
By Ayush Tiwari
● Published At Nov 2021
This blog discusses the to find K-th smallest element in the unsorted array by using a Priority queue. Read the whole blog for the detailed solution.... Keep reading ..
Minimize cost to convert all characters of a binary string to 0s
By Riya
● Published At Jan 2022
This article will discuss the problem "Minimize cost to convert all characters of a binary string to 0s" in which we have to find the minimum cost to convert all characters of a binary string to 0s, the approach to solve this problem, its C++ impleme... Keep reading ..
Maximum possible Sum of the Array After performing the given operations
By Vaibhav Agarwal
● Published At Dec 2021
In this article, we will discuss the problem of finding the maximum sum of an array under the given conditions. ... Keep reading ..
Last Element Remaining by Deleting the Two Largest Elements and Replacing them with Their Absolute Difference If They are Unequal
By Saksham Gupta
● Published At Jan 2022
In this blog, we will discuss a famous priority queue question, i.e., the last element remaining by deleting the two largest elements and replacing them with their absolute difference if they are unequal. ... Keep reading ..
Reduce the Array to at Most one Element by the Given Operation
By Firdausia Fatima
● Published At Jan 2022
In this blog, we'll use sorting and a priority queue (max heap) to solve an interesting problem, reduce the array to at most one element by the given operation. ... Keep reading ..
K Closest Points To Origin
By Malay Gain
● Published At Nov 2021
In this article, we will learn how to solve the K Closest Points To Origin problem.... Keep reading ..
Rearranging String
By Sandeep kamila
● Published At Nov 2021
This blog will cover the different approaches to the problem of rearranging string with an explanation and its C++ code. ... Keep reading ..
Car Pooling
By Yogesh Kumar
● Published At Nov 2021
In this blog, we will discuss the solution to the Leetcode problem - Car pooling with brute-force in an optimized manner. ... Keep reading ..
Lexicographically Largest String using at most K Swaps at Same Parity Indices
By Reet Maggo
● Published At Dec 2021
This article will teach how to find the lexicographically largest string using at most K swaps at the same parity indices while discussing the time complexity of the program.... Keep reading ..