Given a string S of length N, the task is to find the number of unique subsequences of the string for each length from 0… Read More

# Tag Archives: subsequence

Given an array arr[] of N strings, and Q queries where each of the queries contains some characters, the task is to check if for… Read More

Given two arrays, arr1[] of length N1 and arr2[] of length N2, consisting of numbers from 1 to 9 and arr1[] has some missing entries… Read More

Given an array A[] of size N and a digit K. Find the number of sub-sequences of the array where the last digit of the… Read More

Given an array arr[] and integer K, the task is to count the number of subsequences of the array such that after adding all the… Read More

Given an array A[] of N integers. Check if there exist 2 distinct sub-sequences X and Y of the given array, such that the sum… Read More

Given three strings, ‘X‘, ‘Y‘ and ‘Z‘, the task is to count the number of subsequences of ‘X‘ which is lexicographically greater than or equal… Read More

Given a string S and an integer N, the task is to calculate the number of strings of length N consisting of only lowercase characters… Read More

Given two strings A and B of size N and M respectively, where B is a sub-sequence of A and an array arr[] of size… Read More

Given an A “1″s, B “10”s, and C “0”s, the task is to count of sum of “10” subsequences for each 1s in the string… Read More

Given two integer arrays A[] and B[] of different length N and M respectively, the task is to choose any subsequence of same length from… Read More

Given an array A[]. The task is to count the number of subsequences such that concatenation of binary representation of the numbers represents palindrome. Examples:… Read More

Given an array Arr[] of size N and an integer K, the task is to find the length of the shortest subsequence having sum exactly… Read More

Given an array Arr[ ] of N integers where 1 ≤ N ≤ 105. The task is to choose any number of elements from the… Read More

Given an array arr[] of length N. The task is to find the length of the longest subsequence of the array such that the absolute… Read More