Greedy Algorithm Problems

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

• By Tamim028
• Greedy, Sorting
• Moderate
• 167/207 Solutions
• 498 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
• 53/123 Solutions
• 439 Submissions

There are N pigeons standing one after another in a straight line. There are two kinds of pigeons: w...

• By sakibalamin
• Adhoc, Greedy
• Moderate
• 35/52 Solutions
• 143 Submissions

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
• 102/120 Solutions
• 232 Submissions
• uDebug

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

• By sakibalamin
• Greedy, Math
• Moderate
• 101/106 Solutions
• 130 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

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

• By Shafaet
• Greedy, String
• Moderate
• 634/720 Solutions
• 1385 Submissions
• uDebug

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
• Moderate
• 88/105 Solutions
• 182 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
• 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. Dart...

• By himuhasib
• BFS, DFS, Graph, Greedy, Sorting
• Moderate
• 22/32 Solutions
• 75 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/46 Solutions
• 126 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/132 Solutions
• 578 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
• 23/28 Solutions
• 119 Submissions
• uDebug

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

• Greedy
• Moderate
• 19/28 Solutions
• 73 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

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
• 138/196 Solutions
• 487 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
• 43/65 Solutions
• 231 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