Divide and Conquer Problems

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

• By Shafaet
• Greedy, String
• Moderate
• 661/751 Solutions
• 1446 Submissions
• uDebug

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

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

• By Tamim028
• Greedy, Sorting
• Moderate
• 196/244 Solutions
• 630 Submissions

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

• By hasan169
• BruteForce, DP
• Moderate
• 174/195 Solutions
• 574 Submissions
• uDebug

Alice and Bob is a playing a game of tic-tac-toe, to be precise a variant of tic-tac-toe called Nota...

• By CLown1331, kitorp
• BruteForce, DP, Game
• Moderate
• 13/42 Solutions
• 107 Submissions
• uDebug

You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c...

• By iammarajul
• BruteForce, DP, Implementation
• Moderate
• 76/224 Solutions
• 831 Submissions

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

• By Key_logger
• Greedy, Stack
• Moderate
• 154/186 Solutions
• 433 Submissions

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

• By sakibalamin
• Greedy, Math
• Moderate
• 117/123 Solutions
• 150 Submissions

Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti...

• By TarikHassan
• DP
• Moderate
• 47/86 Solutions
• 239 Submissions

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
• 2/8 Solutions
• 10 Submissions

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

• DisjointSets, Graph, Greedy
• Moderate
• 21/24 Solutions
• 67 Submissions
• uDebug

You will be given an array A of length N and you will have to perform Q operations on that array. Th...

• By pariah
• DataStructure, DivideAndConquer
• Moderate
• 36/58 Solutions
• 405 Submissions
• uDebug

Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...

• By forthright48
• DP
• Moderate
• 12/20 Solutions
• 53 Submissions
• uDebug

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

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• Moderate
• 15/17 Solutions
• 105 Submissions
• uDebug

I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is...

• By Zeronfinity
• DivideAndConquer, NumberTheory
• Moderate
• 7/20 Solutions
• 101 Submissions

Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...

• By ridowan007
• Combinatorics, Counting, DP
• Moderate
• 89/114 Solutions
• 192 Submissions
• uDebug

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

• By himuhasib
• BFS, DFS, Graph, Greedy, Sorting
• Moderate
• 26/36 Solutions
• 85 Submissions
• uDebug

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

You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...

• By nfssdq
• Bitmask, DP
• Moderate
• 15/30 Solutions
• 133 Submissions
• uDebug

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

• By Sherlock221b
• Greedy
• Moderate
• 105/123 Solutions
• 236 Submissions
• uDebug