Divide and Conquer Problems

Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of ...

• By emrul_mu
• Combinatorics, DP
• 31/44 Solutions
• 166 Submissions

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

• By Shafaet
• Greedy, String
• Easy
• 682/771 Solutions
• 1484 Submissions
• uDebug

In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ...

• By ghazanfar
• Counting, DP, String
• 26/42 Solutions
• 94 Submissions

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

• Greedy
• 21/32 Solutions
• 82 Submissions

Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h...

• By mihassan
• DP, NumberTheory
• Moderate
• 59/91 Solutions
• 241 Submissions

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

• BinarySearch, Greedy, Sorting
• Moderate
• 158/224 Solutions
• 553 Submissions

You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task...

• DP, Implementation
• 2/3 Solutions
• 3 Submissions

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

• Greedy, PriorityQueue, Scheduling, Sorting
• 3/3 Solutions
• 8 Submissions

A palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar...

• DP, String
• Moderate
• 153/211 Solutions
• 391 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
• 44/66 Solutions
• 232 Submissions

Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each...

• DP
• 33/40 Solutions
• 112 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
• 58/128 Solutions
• 471 Submissions

You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta...

• By mainstring
• DP
• Hard
• 30/158 Solutions
• 435 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
• Hard
• 13/69 Solutions
• 243 Submissions

Lets not waste your time with long tiring problem statement and just go straight to the point. You a...

• By IamHot
• DP, FFT, Math, NTT
• 13/17 Solutions
• 66 Submissions

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

• By cosmicray001
• DP, Greedy
• Moderate
• 66/93 Solutions
• 403 Submissions

Tanjiro and his sister Nezuko live in a village that is shaped like a circle with a radius R. There&...

• By Chronos
• DP, Geometry
• Moderate
• 31/103 Solutions
• 401 Submissions

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

• By YouKnowWho
• Greedy
• Easy
• 168/177 Solutions
• 261 Submissions

Every kid loves to play Super Mario Bros. Mario moveু forward and collects coins in a stage. Stages ...

• By kazi_nayeem
• DP
• 20/33 Solutions
• 94 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