Divide and Conquer Problems

This problem is very easy. As my mood is not so good, I will not elaborate the statement unnecessari...

• By tanu_RUET
• Bitmask, DP
• Moderate
• 1/33 Solution
• 149 Submissions

It is believed that the hidden island of TreasureLand has many unsolved mysteries and undiscovered t...

• By fsshakkhor
• Greedy, String
• Moderate
• 10/58 Solutions
• 187 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
• 56/127 Solutions
• 466 Submissions

That’s it. Sgt. Laugh has had enough. He is determined to end the evil military reign of General Cry...

• By reborn
• DP
• Moderate
• 7/19 Solutions
• 93 Submissions

Shefin is playing a video game. In this game, there will be N buildings in a row. i^{th} building ha...

• By tanu_RUET
• DP, DataStructure, Sorting
• Moderate
• 8/14 Solutions
• 72 Submissions

Hizitizi is a new character in our story. In every episode, he gets a task to do from his imaginary ...

• By Riaz_BSMRSTU
• BinarySearch, ConvexHull, DivideAndConquer, TernarySearch, TwoPointer
• Moderate
• 19/31 Solutions
• 117 Submissions

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
• Moderate
• 144/201 Solutions
• 504 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
• 55/84 Solutions
• 230 Submissions

Misty’s life is very dramatic. No matter how careful she is, some interesting and sometimes unfortun...

• By sakibalamin
• Greedy, Math
• Moderate
• 110/116 Solutions
• 143 Submissions

Today Leena learnt about subarrays and partitions. Given an array A, a subarray of this array is a p...

• By upobir
• DP
• Moderate
• 3/9 Solutions
• 17 Submissions

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

• By nurshuvo51
• BruteForce, Greedy
• Moderate
• 84/140 Solutions
• 573 Submissions

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

• DP, String
• Moderate
• 144/200 Solutions
• 371 Submissions

Given N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2 (On...

• By moshiur_cse15
• DP
• Moderate
• 156/184 Solutions
• 388 Submissions

Let’s define an easy sequence F. Where F(1) = 1 F(2X) = F(X)^2 + 1 F(2X+1) = F(X) \times F(X+1) + 2 ...

• By ridowan007
• DP
• Moderate
• 228/266 Solutions
• 414 Submissions
• uDebug

Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ...

• By hasan169
• BruteForce, DP
• Moderate
• 162/183 Solutions
• 528 Submissions
• uDebug

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

• DP
• Moderate
• 33/40 Solutions
• 112 Submissions

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

• By mainstring
• DP
• Moderate
• 30/158 Solutions
• 435 Submissions

You will be given a string containing digits. You have to say the number of sub strings whose sum is...

• By bisnu_sarkar
• DP, Math
• Moderate
• 79/96 Solutions
• 190 Submissions

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

• By Shafaet
• Greedy, String
• Moderate
• 645/733 Solutions
• 1412 Submissions
• uDebug

Alice and Bob are playing a simple game on marbles. They have a bucket containing N marbles, and the...

• By imAnik
• DP, Game, SpragueGrundyTheorem
• Moderate
• 1/3 Solution
• 3 Submissions