Reorder the position of the words in alphabetical order
Given an array arr[] of strings, the task is to reorder the strings lexicographically and print their positions in the original list. Examples: Input: arr[]… Read More »
Category Archives: Strings
Print the final string when minimum value strings get concatenated in every operation
Given an array of strings and an array of integers where ith integer of the array corresponds to the value of the ith string present… Read More »
Number of character corrections in the given strings to make them equal
Given three strings A, B and C. Each of these is a string of length N consisting of lowercase English letters. The task is to… Read More »
Check if string can be made lexicographically smaller by reversing any substring
Given a string S, the task is to check if we can make the string lexicographically smaller by reversing any sub-string of the given string.… Read More »
Number of sub-strings that contain the given character exactly k times
Given a string str, a character c and an integer k > 0. The task is to find the number of sub-strings that contain the… Read More »
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 »
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 »
