Greedy Algorithm Problems

It is believed that the hidden island of TreasureLand has many unsolved mysteries and undiscovered t...

• By fsshakkhor
• Greedy, String
• Moderate
• 10/58 Solutions
• 187 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
• 56/127 Solutions
• 466 Submissions

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
• 144/201 Solutions
• 504 Submissions

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

• By sakibalamin
• Greedy, Math
• Moderate
• 110/116 Solutions
• 143 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
• 84/140 Solutions
• 573 Submissions

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

• By Shafaet
• Greedy, String
• Moderate
• 645/733 Solutions
• 1412 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
• 38/47 Solutions
• 127 Submissions
• uDebug

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

• By Tamim028
• Greedy, Sorting
• Moderate
• 178/221 Solutions
• 533 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
• 22/32 Solutions
• 75 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
• 104/122 Solutions
• 235 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
• 81/92 Solutions
• 191 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
• 20/29 Solutions
• 74 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
• 73/89 Solutions
• 217 Submissions
• uDebug

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

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

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

• By cosmicray001
• DP, Greedy
• Moderate
• 64/91 Solutions
• 388 Submissions