##
Shortest Uncommon Subsequence
May 26, 2017

Given two strings S and T, find length of the shortest subsequence in S which is not a subsequence in T. If no such subsequence… Read More »

May 26, 2017

May 21, 2017

April 3, 2017

Given two strings of lower alphabet characters, we need to find the number of ways to insert a character in the first string such that… Read More »

January 20, 2017

Given 3 strings of all having length < 100,the task is to find the longest common sub-sequence in all three given sequences. Examples: Input :… Read More »

November 13, 2016

You are given two strings.Now you have to print all longest common sub-sequences in lexicographical order? Examples: Input : str1 = “abcabcaa”, str2 = “acbacba”… Read More »

October 23, 2016

Given two strings in lowercase, find the longest string whose permutations are subsequences of given two strings. The output longest string must be sorted. Examples:… Read More »

August 26, 2016

Given two strings X and Y, and two values costX and costY. We need to find minimum cost required to make the given two strings… Read More »

July 18, 2016

Given a string, find out if the string is K-Palindrome or not. A K-palindrome string transforms into a palindrome on removing at most k characters… Read More »

July 7, 2016

Given two strings X and Y, print the shortest string that has both X and Y as subsequences. If multiple shortest supersequence exists, print any… Read More »

June 18, 2016

Prerequisites : LCS, LIS Given two arrays, find length of the longest common increasing subsequence [LCIS] and print one of such sequences (multiple sequences may… Read More »

April 16, 2016

Given two strings, find the length of longest subsequence present in both of them. Examples: LCS for input Sequences “ABCDGH” and “AEDFHR” is “ADH” of… Read More »

July 4, 2015

Given two strings str1 and str2, find the shortest string that has both str1 and str2 as subsequences.

April 23, 2014

Given two sequences, print the longest subsequence present in both of them.

June 14, 2011

We have discussed Overlapping Subproblems and Optimal Substructure properties in Set 1 and Set 2 respectively.