Dynamic Programming Problems

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

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

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

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

• By shovonshovo
• DP, DigitDP
• Moderate
• 82/120 Solutions
• 480 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
• 89/114 Solutions
• 192 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/28 Solutions
• 129 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

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

• By rezaulhsagar
• DigitDP
• Moderate
• 6/43 Solutions
• 97 Submissions

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

• By himuhasib
• DP
• Moderate
• 43/188 Solutions
• 495 Submissions
• uDebug

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
• 229/267 Solutions
• 415 Submissions
• uDebug

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

• By ridowan007
• DP
• Moderate
• 113/144 Solutions
• 452 Submissions
• uDebug

Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co...

• By Labib666
• Constructive, DP
• Moderate
• 19/24 Solutions
• 88 Submissions
• uDebug

The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi...

• By jackal_1586
• Bitmask, DP
• Moderate
• 27/39 Solutions
• 161 Submissions
• uDebug

Given an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR...

• By Labib666
• DP
• Moderate
• 35/58 Solutions
• 221 Submissions
• uDebug

You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ...

• By zobayer
• ConvexHull, DP
• Moderate
• 6/8 Solutions
• 28 Submissions
• uDebug