Greedy Algorithm Problems

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

• By YouKnowWho
• Greedy
• Easy
• 116/125 Solutions
• 193 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
• 28/51 Solutions
• 198 Submissions

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

• By Shafaet
• Greedy, String
• Easy
• 539/617 Solutions
• 1231 Submissions
• uDebug

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

• By spider004
• Greedy, Sorting
• Easy
• 79/129 Solutions
• 748 Submissions
• uDebug

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

• BinarySearch, Greedy
• Moderate
• 106/164 Solutions
• 469 Submissions

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

• DisjointSets, Graph, Greedy
• Easy
• 20/22 Solutions
• 59 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
• 14/16 Solutions
• 92 Submissions
• uDebug

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

• By himuhasib
• BFS, DFS, Graph, Graph, Greedy, Greedy, Sorting, Sorting
• Easy
• 17/27 Solutions
• 68 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
• 87/105 Solutions
• 207 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
• 31/39 Solutions
• 113 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
• Easy
• 68/79 Solutions
• 165 Submissions
• uDebug

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

• Greedy
• Moderate
• 12/21 Solutions
• 162 Submissions

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

• By backbencher16
• Greedy
• Moderate
• 38/58 Solutions
• 329 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
• 6/37 Solutions
• 316 Submissions

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

• By cosmicray001
• DP, Greedy
• Moderate
• 55/82 Solutions
• 355 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
• Easy
• 52/59 Solutions
• 133 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
• 76/94 Solutions
• 164 Submissions