Greedy Problems

Bhootu likes to eat misti. As he is a mischievous kid, he has decided to steal misti from the nearby...

noshin_faiza Greedy, Math 92/114/298

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

Shafaet Greedy, String 784/885/2k

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 111/131/247

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

flash_7 DP, Greedy, Implementation Easy 85/105/249

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

DP, Greedy, Implementation Very Easy 62/85/549

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

Tamim028 Greedy, Sorting Moderate 214/265/691

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

olee12 Greedy, PriorityQueue Moderate 13/69/243

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

spider004 Greedy, Sorting Moderate 84/137/608

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

YouKnowWho Greedy Moderate 196/208/305

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 63/70/181

Given an N×NN \times NN×N size matrix, you have to re-arrange the elements of the matrix in such a w...

Sherlock221b Greedy 101/114/269

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

Greedy Moderate 36/52/134

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

dhruba_1603088 Greedy, Implementation 54/82/245

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

SMAN2901 DP, Greedy 60/131/550

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

techboy Greedy Moderate 86/93/214

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

cosmicray001 DP, Greedy Moderate 69/98/423

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/43/101

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

Mahir92 Greedy, Implementation Very Easy 34/46/205

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

fsshakkhor Flow, Greedy Moderate 6/29/85

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

nurshuvo51 BruteForce, Greedy Moderate 127/209/847

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

Key_logger Greedy, Stack Moderate 199/244/633

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 178/252/647

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

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

DisjointSets, Graph, Greedy Moderate 22/25/72

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 Moderate 16/19/107