subsequence

440+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

3k+ articles

2k+ articles

1.6k+ articles

1.4k+ articles

1.2k+ articles

970+ articles

740+ articles

Count All Palindromic Subsequence in a given String

Last Updated: 25 April 2023

Find how many palindromic subsequences (need not necessarily be distinct) can be formed in a given string. Note that the empty string is not considered a palindrome.Exampl...read more

Count Distinct Subsequences

Last Updated: 04 July 2023

Given a string, find the count of distinct subsequences of it.Examples:Input : str = "gfg"Output : 7The seven distinct subsequences are "", "g", "f","gf", "fg", "gg" and ...read more

Find number of times a string occurs as a subsequence in given string

Last Updated: 17 April 2023

Given two strings, find the number of times the second string occurs in the first string, whether continuous or discontinuous.Examples:Input: string a = "GeeksforGeeks"st ...read more

Subarray/Substring vs Subsequence and Programs to Generate them

Last Updated: 10 January 2023

Subarray/SubstringA subarray is a contiguous part of array. An array that is inside another array. For example, consider the array [1, 2, 3, 4], There are 10 non-empty sub...read more

Arrays

subsequence

DSA

Longest Repeating Subsequence

Last Updated: 17 February 2023

Given a string, find the length of the longest repeating subsequence, such that the two subsequences don't have same string character at the same position, i.e. any ith ch...read more

Longest Consecutive Subsequence

Last Updated: 19 September 2023

Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can be in a...read more

Shortest Common Supersequence

Last Updated: 11 September 2023

Given two strings str1 and str2, the task is to find the length of the shortest string that has both str1 and str2 as subsequences.Examples :Input: str1 = "geek", str2 ...read more

Given two strings, find if first string is a Subsequence of second

Last Updated: 19 July 2023

Given two strings str1 and str2, find if the first string is a Subsequence of the second string, i.e. if str1 is a subsequence of str2.A subsequence is a sequence that can ...read more

Printing Longest Common Subsequence

Last Updated: 17 February 2023

Given two sequences, print the longest subsequence present in both of them.Examples:LCS for input Sequences “ABCDGH” and “AEDFHR” is “ADH” of length 3.LCS for input Sequen ...read more

Longest Increasing Subsequence Size (N log N)

Last Updated: 25 September 2023

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subsequence in which the elements of ...read more

Longest Palindromic Subsequence (LPS)

Last Updated: 29 August 2023

Given a string 'S', find the length of the Longest Palindromic Subsequence in it.The Longest Palindromic Subsequence (LPS) is the problem of finding a maximum-length subse...read more

Longest Common Subsequence (LCS)

Last Updated: 18 September 2023

Given two strings, S1 and S2, the task is to find the length of the Longest Common Subsequence, i.e. longest subsequence present in both of the strings.A longest common su...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>