Maximum length palindrome that can be created with characters in range L and R
Given a string str and Q queries. Each query consists of two numbers L and R. The task is to find the maximum length palindrome… Read More »
Category Archives: Strings
Check if the frequency of any character is more than half the length of the string
Given a string str, the task is to check if the frequency of any character is more than half the length of the given string.… Read More »
Minimum cost to modify a string
Given a string str consisting of lower case alphabets only and an integer K. The task is to find the minimum cost to modify the… Read More »
Number of times the given string occurs in the array in the range [l, r]
Given an array of strings arr[] and two integers l and r, the task is to find the number of times the given string str… Read More »
Count of sub-strings that contain character X at least once
Given a string str and a character X. The task is to find the total number of sub-strings that contain the character X at least… Read More »
Reverse alternate k characters in a string
Given a string str and an integer k, the task is to reverse alternate k characters of the given string. If characters present are less… Read More »
Longest substring of only 4’s from the first N characters of the infinite string
Given an integer N, the task is to find the length of the longest substring containing only 4’s from the first N characters of the… Read More »
Number of Positions to partition the string such that atleast m characters with same frequency are present in each substring
Given a string str of lowercase English alphabets and an integer m. The task is to count how many positions are there in the string… Read More »
Minimum length of the sub-string whose characters can be used to form a palindrome of length K
Given a string str consisting of lowercase English letters and an integer K. The task is to find the minimum length of the sub-string whose… Read More »
Given a string and an integer k, find the kth sub-string when all the sub-strings are sorted according to the given condition
Given a string str, its sub-strings are formed in such a way that all the sub-strings starting with the first character of the string will… Read More »
Check whether the given string is a valid identifier
Given a string str, the task is to check if the string is a valid identifier or not. In order to qualify as a valid… Read More »
Count of sub-strings of length n possible from the given string
Given a string str and an integer N, the task is to find the number of possible sub-strings of length N. Examples: Input: str =… Read More »
Count of sub-strings that do not consist of the given character
Given a string str and a character c. The task is to find the number of sub-strings that do not consist of the character c.… Read More »
Count the pairs of vowels in the given string
Given a string str consisting of lowercase English alphabets, the task is to count the number of adjacent pairs of vowels. Examples: Input: str =… Read More »
Count pairs of non-overlapping palindromic sub-strings of the given string
Given a string S. The task is to count the non-overlapping pairs of palindromic sub-strings S1 and S2 such that the strings should be S1[L1…R1]… Read More »
