Advanced Greedy Problems
The greedy algorithm is a very important topic when it comes to competitive programming and also for product-based companies. Introducing some variants to simple greedy algorithm questions can make them tricky. Let us have a look at some advanced greedy problems to get a good understanding of the topic.
Minimum initial vertices to traverse the whole matrix with given conditions
By Apoorv
● Published At Feb 2022
This article will discuss the solution to find Minimum initial vertices to traverse the whole matrix with given conditions. Along with the solution, the article focuses on the time and space complexity of the solution.... Keep reading ..
K Centers Problem
By GAZAL ARORA
● Published At Mar 2022
In this article, we will solve an NP-hard problem. One of the most important programming problems and a real-world application: The k centers Problem.... Keep reading ..
Shortest Superstring
By Rhythm Jain
● Published At Feb 2022
This article discusses the Problem of the Shortest Superstring.... Keep reading ..
Minimum Number of Arrows to Burst Balloons
By Yukti Kumari
● Published At Oct 2021
This article explains how to solve the problem of finding the Minimum Number of Arrows to Burst Balloons.... Keep reading ..
Find Minimum Number of Arrows Needed to Burst all Balloons
By Riya
● Published At Feb 2022
This article will discuss the problem "Find the minimum number of arrows needed to burst all balloons," the solution approach to this problem, its C++ implementation, and its time and space complexity.... Keep reading ..
Equilibrium Point
By Urwashi Priya
● Published At Nov 2021
This article will brief you on how to find the equilibrium point of an array. ... Keep reading ..
Product of array except self
By Urwashi Priya
● Published At Oct 2021
This article will brief you on the problem “product of array except self”. ... Keep reading ..
Jump Game
By Sandeep kamila
● Published At Nov 2021
This blog will cover two different approaches to the problem Jump Game with an explanation and their C++ code.... Keep reading ..
Jump Game II
By Soumya Agrawal
● Published At Oct 2021
In this blog, we will build logic for the problem of minimum jumps and other problems related to this.... Keep reading ..
Boats to Save People
By Saksham Gupta
● Published At Dec 2021
In this blog, we will discuss one of the most asked questions in the greedy algorithm category, i.e., boats to save passengers. ... Keep reading ..
Get Equal Substrings Within Budget
By Ishita Chawla
● Published At Dec 2021
This blog will be discussing the problem Get Equal Substrings Within Budget along with its time and space complexity. ... Keep reading ..
Number of wonderful substrings
By Ayush Tiwari
● Published At Jan 2022
This blog finds the number of wonderful substrings in a given string.... Keep reading ..
puzzle icon

Top Problems related to Advanced Greedy Problems