Greedy Algorithm Problems

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

Shafaet Greedy, String 775/876/2k

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

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

noshin_faiza Greedy, Math 85/104/258

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

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 83/136/589

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

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 107/126/234

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

Greedy Moderate 35/51/129

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

dhruba_1603088 Greedy, Implementation 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 195/239/608

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 84/91/209

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

cosmicray001 DP, Greedy Moderate 67/96/411

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

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 61/69/169

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 33/45/202

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 58/81/512

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

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

nurshuvo51 BruteForce, Greedy Moderate 125/207/845

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

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

flash_7 DP, Greedy, Implementation Easy 83/101/245

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

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

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