Dynamic Programming Problems

Recently Alex has participated in a programming contest. He bec...

• By dhruba_1603088
• DP
• Moderate
• 30/33

Remember Violet and Dash from the movie “The Incredibles”? The t...

• By mainstring
• DP
• Moderate
• 46/65

Bita has learned bitwise-operations recently. She is doing some ...

• By shefin
• DP, NumberTheory
• Moderate
• 28/54

Every day, more than 11 million guests visit BURGER KING® restau...

• By hasan169
• BruteForce, DP
• Easy
• 106/122
• uDebug

“There was a break-in of Gringotts Wizarding Bank on 1 May, 1998...

• By Sherlock221b
• Bitmask, Combinatorics, Counting, DP
• Moderate
• 7/16
• uDebug

We all know about LIS ( Longest Increasing Sub sequence). The ta...

• By shovonshovo
• DP
• Moderate
• 48/68
• uDebug

Mr. J wants to learn about combinatorics. He started reading a b...

• By ridowan007
• Combinatorics, Counting, DP
• Easy
• 74/97
• uDebug

Alice came up with a new game. In this game called “Candy Quest”...

• By Labib666
• Bitmask, DP
• Moderate
• 8/20
• uDebug

A palindrome is a word, number, phrase, or other sequence of cha...

• DP, String
• Easy
• 110/133

Meera in going to picnic with her friends. They are going to hav...

• By forthright48
• DP
• Moderate
• 12/20
• uDebug

You are given N integers. Each integer is square free (i.e. it h...

• By nfssdq
• Bitmask, DP
• Moderate
• 11/20
• uDebug

This problem author has OCD (obsessive–compulsive disorder). One...

• By himuhasib
• DP
• Moderate
• 35/178
• uDebug

Let’s define an easy sequence F. Where $ F(1) = 1 $ $ F(2X) = ...

• By ridowan007
• DP
• Easy
• 207/240
• uDebug

Let’s define a easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F...

• By ridowan007
• DP
• Moderate
• 105/136
• uDebug

Alice and Bob have come up with a new game. Bob gives Alice a N...

• By Labib666
• Constructive, DP
• Moderate
• 18/23
• uDebug

The protagonists of this problem are two great programmers of a ...

• By jackal_1586
• Bitmask, DP
• Moderate
• 24/35
• uDebug

Given an array A of N integers, if we choose any K of these inte...

• By Labib666
• DP
• Moderate
• 28/48
• uDebug

You are sticking pins on a 2D board at N given coordinates. Howe...

• By zobayer
• ConvexHull, DP
• Moderate
• 6/8
• uDebug

Alice worked in CIA. Right now he need to send an encrypted me...

• By maruf_0011
• DP
• Moderate
• 11/35
• uDebug

The life of princess Andromeda, the daughter of King Cepheus and...

• By farsid.buet
• Constructive, DP, DataStructure
• Moderate
• 3/4
• uDebug

Once when I was little, my father took me to a tobacco shop! It ...

• DP, Implementation
• Moderate
• 56/109
• uDebug

You all know about the story of Pathetic Interview-I. Today, I a...

• By spider004
• DP
• Easy
• 11/18
• uDebug

You are given an array having N integers. You have to select at ...

• By bertho_coder
• DP, DataStructure
• Moderate
• 77/124
• uDebug

Little Jimmy loves to play with numbers. One day he was playing ...

• By tahmedge
• DP
• Moderate
• 56/121
• uDebug

Strings are difficult, most of the contest programmers say this ...

• By IamHot
• DP
• Hard
• 39/77
• uDebug

Quido has a square orchard full of various fruit and nut trees. ...

• By spider004
• Constructive, DP
• Moderate
• 4/5
• uDebug

Ever since that wicked thief took away some of her murgis (hens,...

• By Mesbah
• Combinatorics, DP
• Moderate
• 162/248
• uDebug

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

• By CLown1331, kitorp
• BruteForce, DP, Game
• Hard
• 11/31
• uDebug

It is high time for the annual T5 racing and your team is planni...

• By olee12
• DFS, DP, Graph
• Moderate
• 17/24

In a popular computer game, Game of Palindromes also known as GO...

• By ghazanfar
• Counting, DP, String
• Moderate
• 15/26

Thanos has now figured out how to visit all the houses in the fl...

• By mihassan
• DP, NumberTheory
• Moderate
• 50/79

You have to complete N tasks tomorrow, where each task can last ...

• DP, Implementation
• Moderate
• 2/3