# Dynamic Programming Problems

 Mina and RajuEveryone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... Moderate 43/59/225 Sgt. LaughThat's it. Sgt. Laugh has had enough. He is determined to end the evil military reign of General Cry... Moderate 13/27/152 Do You Know Tree ?"Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh.... Moderate 20/26/85 Penguins of MadagascarOne day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... Moderate 121/192/582 LIDSWe all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... Moderate 198/291/665 I Hate Combinatorics!Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... Moderate 123/126/173 Reverse HashBinary strings are strings that can only have 0 or 1 as the characters. The hash value of a string i... Moderate 26/36/100 HappinessIf you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... Moderate 18/36/160 Alice in CandylandAlice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D grid. In ea... Moderate 14/26/80 Harry Potter and the Vault of Gringotts"There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Second Wi... Moderate 8/20/36 Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... Moderate 30/42/178 OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... Moderate 47/194/506 The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... Moderate 39/62/239 Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re... Moderate 115/168/734 Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... Moderate 75/150/501 Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... Moderate 6/6/30 Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ... Moderate 50/90/429 Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... Moderate 113/141/236 Easy Sequence 1Let’s define an easy sequence F. Where $F(1) = 1$ $F(2X) = F(X)^2 + 1$ $F(2X+1) = F(X) \times F... Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ... Moderate 5/9/98 Orchid DivisionQuido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... Moderate 5/6/11 Paying BillsMued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... Easy Sequence 2Let’s define a easy sequence F. Where$ F(1) = 1  F(2X) = F(X)^2 + 1  F(2X+1) = F(X) \times F(... Moderate 129/165/544