Dynamic Programming 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

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

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

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

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 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

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

• By shovonshovo
• DP, DigitDP
• Moderate
• 74/108 Solutions
• 449 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

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

• By ridowan007
• Combinatorics, Counting, DP
• Moderate
• 88/113 Solutions
• 191 Submissions
• uDebug

An m-Beautiful Number is a number which is divisible by m and the sum of the digits is also divisibl...

• By moshiur_cse15
• DP, DigitDP
• Moderate
• 11/27 Solutions
• 125 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/28 Solutions
• 130 Submissions
• uDebug