Standard Greedy Problems
The greedy algorithm is one of the most easy-to-understand algorithms. We have to choose the local best option and build up a solution. To get better practice, let us have a look at some standard greedy problems that are asked frequently.
Activity Selection problem and Greedy Algorithm
By Gorakhnath yadav
● Published At Oct 2021
This blog discusses the solution to the activity selection problem using a greedy algorithm. Read to learn different cases of the problem and the solution.... Keep reading ..
Job scheduling algorithm
By Malay Gain
● Published At Dec 2021
In this article, we will discuss how to implement the job scheduling algorithm.... Keep reading ..
Huffman Encoding
By Aditya Narayan Joardar
● Published At Nov 2021
In this article, we will discuss the Huffman Encoding Algorithm, its uses, various application, and implementation.... Keep reading ..
Gas Station
By Shreya Deep
● Published At Oct 2021
In this article, we’ll learn how to solve a very famous problem, “gas station.”... Keep reading ..
Minimum Number of Platforms Required for a Railway/Bus Station
By aniket verma
● Published At Nov 2021
This article will brief you on finding the Minimum Number of Platforms Required for a Railway/Bus Station.... Keep reading ..
Merge Intervals
By Shreya Deep
● Published At Oct 2021
In this article, we’ll learn how to merge intervals to make them mutually exclusive.... Keep reading ..
Maximum Disjoint Intervals
By aniket verma
● Published At Oct 2021
This article will brief you on finding the Maximum Disjoint Intervals. ... Keep reading ..
Maximum number of overlapping intervals
By aniket verma
● Published At Oct 2021
This article will brief you about finding the Maximum number of overlapping intervals.... Keep reading ..
Shortest Unsorted Continuous Subarray
By Ishita Chawla
● Published At Nov 2021
This blog will discuss three different approaches to find the length of the shortest unsorted continuous subarray. ... Keep reading ..
Queue Reconstruction by Height
By Pranav Gautam
● Published At Nov 2021
Learn to reconstruct a queue with given position preferences for each element of the queue.... Keep reading ..
Find maximum meetings in one room
By Yukti Kumari
● Published At Nov 2021
This article explains the solution to the problem of finding maximum meetings in one room when the start and end times of each meeting is given. ... Keep reading ..
Reduce array to a single element by repeatedly removing an element from any increasing pair
By Apoorv
● Published At Feb 2022
This article will discuss the solution of the problem “Reduce the array to a single non-zero element by repeatedly removing an element from any increasing pair” along with the time complexity and space complexity of the solution... Keep reading ..
Next Permutation
By Urwashi Priya
● Published At Oct 2021
This article will brief you on implementing the next permutation of a number. ... Keep reading ..
Minimize Cash Flow among a given set of friends who have borrowed money from each other
By Soumya Agrawal
● Published At Oct 2021
In this blog, we will be solving the problem of minimizing cash flow and the code. ... Keep reading ..
Divide 1 to n into two groups with a minimum sum difference
By GAZAL ARORA
● Published At Mar 2022
In this article, we will solve one of the most asked coding problems: divide 1 to n into two groups with a minimum sum difference.... Keep reading ..
Fractional Knapsack Problem
By Vaibhav Agarwal
● Published At Dec 2021
In this article, we will discuss the problem in which we are given weights and values of x items. We need to put them into a bag of capacity W and should get the maximum possible value.... Keep reading ..