# Greedy Algorithm Problems

#### Generation Gap

There are n people standing in a queue. The age of the ith person is ai. The more the age gap betwe...

#### Buildings

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

#### Ekupai

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

#### Lexicographical Smallest String

There is a string s of length n containing lowercase letters and an integer k. Among the letters tho...

#### Diagonal Sum

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

#### String Is Not That Easy

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

#### Train Hijack

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

#### Flow on Tree

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

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

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

#### Subset AND

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

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

#### Find the Good Sequence

Let’s say two numbers are called “good” if their difference is at least 2. Similarly, a sequence is...

#### Flyover in Twinland

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

#### Darth Vader and 3PO on a Tree!

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

#### Game of Strings

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

#### Problem Setter Crisis

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

#### Hardest Problem Ever

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

#### Find NSUPS

Given a string \$s\$, find the number of subsequence in \$s\$ which forms the word “NSUPS”. A subsequenc...

#### Déjà Vu

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

#### Fantastic Food

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

#### Permutations and Divisors

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

#### Remember-Remainder

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

#### Disturbing Students

N students were gathered in front of CSEmpur gate. They wanted to take a tour of the famous CSEmpur ...

#### Inversions and Goodbye

It’s time to say goodbye to CSEmpur, at least for today. And so you wanted to give the citizens of C...

### Other Categories

 Dynamic Programming Matrix Exponentiation