Greedy Algorithm Problems

Alice wants to extract some passwords from a random string. A password can have any number of charac...

• By Shafaet
• Greedy, String
• Easy
• 682/771 Solutions
• 1484 Submissions
• uDebug

Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra...

• Greedy
• 21/32 Solutions
• 82 Submissions

There are n buildings in a row. The height of the i'th building is hi. You have ৳k. It is the am...

• BinarySearch, Greedy, Sorting
• Moderate
• 158/224 Solutions
• 553 Submissions

Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati...

• Greedy, PriorityQueue, Scheduling, Sorting
• 3/3 Solutions
• 8 Submissions

Thor, the Thunder God is fighting a horde of monsters in a cave. The cave is so narrow that it can b...

• By backbencher16
• Greedy
• Moderate
• 44/66 Solutions
• 232 Submissions

Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer...

• By SMAN2901
• DP, Greedy
• Moderate
• 58/128 Solutions
• 471 Submissions

As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ...

• By olee12
• Greedy, PriorityQueue
• Hard
• 13/69 Solutions
• 243 Submissions

You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a...

• By cosmicray001
• DP, Greedy
• Moderate
• 66/93 Solutions
• 403 Submissions

Let's consider a string S which is obtained by concatenating the non-negative integers from 0 to...

• By YouKnowWho
• Greedy
• Easy
• 168/177 Solutions
• 261 Submissions

Let P be a permutation of length n where each value from 1 to n occurs exactly once. A subsequence o...

• By YouKnowWho
• Greedy, Math
• Moderate
• 59/66 Solutions
• 161 Submissions

You are given an array A of n integers and an integer k. You need to find if there is any non-empty ...

• By YouKnowWho
• Greedy
• Easy
• 90/107 Solutions
• 190 Submissions

Zarin is a sadist. She loves to give problems to her close people. Today she gives you an array cons...

• By dhruba_1603088
• Greedy, Implementation
• Moderate
• 43/69 Solutions
• 184 Submissions

There is a string s of length n containing lowercase letters and an integer k. Among the letters tho...

• By nurshuvo51
• BruteForce, Greedy
• Moderate
• 88/146 Solutions
• 606 Submissions

Let's say two numbers are called "good" if their difference is at least 2. Similarly, a ...

• By Key_logger
• Greedy, Stack
• Easy
• 164/196 Solutions
• 466 Submissions

N students were gathered in front of CSEmpur gate. They wanted to take a tour of the famous CSEmpur ...

• By moidda
• Greedy
• 3/5 Solutions
• 27 Submissions

It's time to say goodbye to CSEmpur, at least for today. And so you wanted to give the citizens ...

• By upobir
• DP, Greedy
• 2/4 Solutions
• 4 Submissions

Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....

• DisjointSets, Graph, Greedy
• 21/24 Solutions
• 67 Submissions
• uDebug

Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• 15/18 Solutions
• 106 Submissions
• uDebug

Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart...

• By himuhasib
• BFS, DFS, Graph, Greedy, Sorting
• 28/38 Solutions
• 89 Submissions
• uDebug

Given an N*N size matrix, you have to re-arrange the elements of the matrix in such a way that the d...

• By Sherlock221b
• Greedy
• Easy
• 107/125 Solutions
• 239 Submissions
• uDebug