Divide and Conquer Problems

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

• By Tamim028
• Greedy, Sorting
• Moderate
• 167/207 Solutions
• 498 Submissions

Sifatul Islam is a great fan of Iron man. He is planning to make a suit for iron man. The suit can s...

• By iamSadee
• DP
• Moderate
• 11/28 Solutions
• 101 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
• 53/123 Solutions
• 439 Submissions

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
• 66/203 Solutions
• 781 Submissions

There are N pigeons standing one after another in a straight line. There are two kinds of pigeons: w...

• By sakibalamin
• Adhoc, Greedy
• Moderate
• 35/52 Solutions
• 143 Submissions

This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...

• By himuhasib
• DP
• Moderate
• 40/184 Solutions
• 483 Submissions
• uDebug

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

• DP, String
• Moderate
• 143/189 Solutions
• 333 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
• 76/93 Solutions
• 183 Submissions

Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s...

• By moshiur_cse15
• DP, DataStructure, FenwickTree
• Moderate
• 40/61 Solutions
• 149 Submissions

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
• 102/120 Solutions
• 232 Submissions
• uDebug

19 February 2020, Unidentified flying object (UFO) has captured student’s attention on top of the CS...

• By itissabbir
• DP
• Moderate
• 3/3 Solutions
• 11 Submissions

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

• By sakibalamin
• Greedy, Math
• Moderate
• 101/106 Solutions
• 130 Submissions

Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th...

• By Mesbah
• Combinatorics, DP
• Moderate
• 174/262 Solutions
• 612 Submissions
• uDebug

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

• By emrul_mu
• Combinatorics, DP
• Moderate
• 20/31 Solutions
• 121 Submissions

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

• By ridowan007
• Combinatorics, Counting, DP
• Moderate
• 84/109 Solutions
• 186 Submissions
• uDebug

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

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

• By hasan169
• BruteForce, DP
• Moderate
• 158/178 Solutions
• 519 Submissions
• uDebug

You are given two binary strings A and B. Recall that binary string is a non-empty sequence of chara...

• By foyaz05
• DP
• Moderate
• 8/11 Solutions
• 30 Submissions

Mr. Hikiko passed his Eid without shopping because of ongoing lockdown. Now, Govt. removed the lockd...

• By Riaz_BSMRSTU
• Bitmask, DP
• Moderate
• 7/10 Solutions
• 32 Submissions

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

• By Shafaet
• Greedy, String
• Moderate
• 634/720 Solutions
• 1385 Submissions
• uDebug