# Tag Archives: substring

Given a string S, the task is to check if S contains a pair of substrings of length K which are anagrams of each other… Read More
Given two positive integers I and X and an array of strings arr[], the task is to sort the given array of strings on the… Read More
Given a string S of length N, the task is to find the number of non-empty substrings having even number of vowels.  Examples: Input: N… Read More
Given a string str, the task is to find the minimum length of substrings such that all the sub strings of that length from str… Read More
Given two strings str1 and str2, the task is to check if it is possible to form a Palindromic String by concatenation of two substrings… Read More
Give binary string str and an integer N, the task is to check if the substrings of the string contain all binary representations of non-negative… Read More
Given a string str, the task is to check if string str is a substring of an infinite length string S in which lowercase alphabets… Read More
Given a lowercase character string str of size N. In one operation any character can be changed into some other character. The task is to… Read More
Given a binary string S and an integer K, the task is to find the minimum number of flips required to convert the given string… Read More
Given a string S, the task is to count the number of Reverse Bitonic Substrings in the given string. Reverse bitonic substring: A string in… Read More
Given a string S and a character C, the task is to count the number of substrings of S that contains only the character C.Examples:  … Read More
Given a binary string S, the task is to find the minimum number of Powers of 2 required to express a S.Examples:   Input: S =… Read More
Given a string, count the number of distinct substrings using Rabin Karp Algorithm. Examples:  Input : str = “aba” Output : 5 Explanation : Total… Read More
Given binary string str, the task is to check whether the given string follows the below condition or not:   String starts with a ‘1’. Each… Read More
Given binary string str containing only 0 and 1, the task is to find the number of sub-strings containing only 1s and 0s respectively, i.e… Read More