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
• Moderate
• 661/751 Solutions
• 1446 Submissions
• uDebug

Russell loves solving math problems and also playing online games. Recently, he has started playing ...

• By Tamim028
• Greedy, Sorting
• Moderate
• 196/244 Solutions
• 630 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
• 401 Submissions

Let’s say two numbers are called “good” if their difference is at least 2. Similarly, a sequence is ...

• By Key_logger
• Greedy, Stack
• Moderate
• 154/186 Solutions
• 433 Submissions

Misty’s life is very dramatic. No matter how careful she is, some interesting and sometimes unfortun...

• By sakibalamin
• Greedy, Math
• Moderate
• 116/122 Solutions
• 149 Submissions

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

• DisjointSets, Graph, Greedy
• Moderate
• 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
• Moderate
• 15/17 Solutions
• 105 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
• Moderate
• 26/36 Solutions
• 85 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
• Moderate
• 105/123 Solutions
• 236 Submissions
• uDebug

Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ...

• By hasan169
• DFS, Graph, Greedy
• Moderate
• 40/48 Solutions
• 130 Submissions
• uDebug

Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma...

• By techboy
• Greedy
• Moderate
• 84/95 Solutions
• 196 Submissions
• uDebug

Competitive Programming is very popular in Leading University. There are many great achievements of ...

• By spider004
• Greedy, Sorting
• Moderate
• 82/133 Solutions
• 580 Submissions
• uDebug

Techboy works in a software company. He codes in Node.js and React. Every now and then he has to giv...

• By Mahir92
• Greedy, Implementation
• Moderate
• 29/40 Solutions
• 185 Submissions
• uDebug

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

• Greedy
• Moderate
• 21/31 Solutions
• 78 Submissions

Given a string s, find the number of subsequence in s which forms the word “NSUPS”. A subsequence is...

• By flash_7
• DP, Greedy, Implementation
• Moderate
• 76/91 Solutions
• 223 Submissions
• uDebug

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

• BinarySearch, Greedy
• Moderate
• 145/202 Solutions
• 510 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
• Moderate
• 11/64 Solutions
• 226 Submissions

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

• By YouKnowWho
• Greedy
• Moderate
• 164/173 Solutions
• 257 Submissions