Greedy Problems

There is a string sss of length nnn containing lowercase letters and an integer kkk. Among the lette...

nurshuvo51 BruteForce, Greedy Hard 120/195/786

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

Greedy Moderate 32/46/116

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

YouKnowWho Greedy Moderate 192/204/300

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

DisjointSets, Graph, Greedy Hard 22/25/72

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

Shafaet Greedy, String Moderate 741/837/2k

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

flash_7 DisjointSets, Graph, Greedy, Implementation, MST Hard 16/19/107

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

himuhasib BFS, DFS, Graph, Greedy, Sorting Moderate 32/42/97

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

Sherlock221b Greedy Moderate 98/110/264

Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...

DP, Greedy, Implementation Hard 58/81/512

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

hasan169 DFS, Graph, Greedy Moderate 43/49/145

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

techboy Greedy Moderate 84/91/209

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

spider004 Greedy, Sorting Hard 82/135/582

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

Mahir92 Greedy, Implementation Moderate 33/44/200

Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subs...

flash_7 DP, Greedy, Implementation Moderate 82/100/242

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, Sorting Moderate 174/245/623

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

Greedy, PriorityQueue, Scheduling, Sorting Moderate 4/4/12

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

backbencher16 Greedy Moderate 45/68/239

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

SMAN2901 DP, Greedy Hard 60/131/550

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

olee12 Greedy, PriorityQueue Hard 13/69/243

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

cosmicray001 DP, Greedy Hard 67/96/411

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

YouKnowWho Greedy, Math Moderate 60/67/165

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

YouKnowWho Greedy Moderate 92/111/199

Today is Luke's birthday. Mr. Phil Dunphy (Luke's father) has thrown a birthday party for him and de...

fsshakkhor Flow, Greedy Hard 6/29/85

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

dhruba_1603088 Greedy, Implementation Hard 53/82/232

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

Key_logger Greedy, Stack Moderate 191/234/597