Dynamic Programming Problems

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

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

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

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

“Joffrey… Cersei… Ilyn Payne… the Houn..” - Arya Stark Garden of Bones, Game of Thrones S02E04 Arya ...

• By rezaulhsagar
• DigitDP
• Moderate
• 6/41 Solutions
• 83 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

There are n bamboos in a row. Khan the bamboo cutter is going to cut them all one by one. He can do ...

• By shihan04
• DP
• Moderate
• 26/68 Solutions
• 161 Submissions

We all know about LIS ( Longest Increasing Sub sequence). The task to find the length of the longest...

• By shovonshovo
• DP, DigitDP
• Moderate
• 67/97 Solutions
• 403 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

You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O...

• By Hasinur_
• DP, DigitDP
• Moderate
• 13/16 Solutions
• 19 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
• 13/25 Solutions
• 121 Submissions
• uDebug