This type of problem can be solved easily using Dynamic Programming. In this problem, you are generally given two sequences and you need to find the length of the common subsequence present in them
Problem Statement A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the…
Description Escape sequences are the sequence of characters that is translated into other characters or a sequence of characters that are difficult to represent directly. All the escape sequences contain more than one character. They all start with a backslash ‘\’ also called Escape Character. Escape sequences…
Problem Statement Rohit dreams he is in a shop with an infinite amount of marbles. He is allowed to select n marbles. There are marbles of k different colors. From each color there are also infinitely many marbles. Rohit wants to have at least one…
Problem Statement Little kids, Jack and Evan like playing their favorite game Glass-and-Stone. Today they want to play something new and came across Twitter on their father’s laptop. They saw it for the first time but were already getting bored to see a bunch of…
Problem Statement In Byteland they have a very strange monetary system. Each Bytelandian gold coin has an integer number written on it. A coin n can be exchanged in a bank into three coins: n/2, n/3 and n/4. But these numbers are all rounded down…
