Remove first adjacent pairs of similar characters until possible
Given a string Str, the task is to remove first adjacent pairs of similar characters until we can. Note: Remove adjacent characters to get a… Read More »
Category Archives: Strings
Check if given string can be formed by two other strings or their permutations
Given a string str and an array of strings arr[], the task is to check if the given string can be formed by any of… Read More »
Rearrange the given string such that all prime multiple indexes have same character
Given a string str of size N. The task is to find out whether it is possible to rearrange characters in string str so that… Read More »
Minimum number of adjacent swaps to convert a string into its given anagram
Given two strings s1 and s2, the task is to find the minimum number of steps required to convert s1 into s2. The only operation… Read More »
Sentence Case of a given Camel cased string
Given a string str in camelCase format, the task is to convert the string into a readable form. Examples: Input: str = “ILoveGeeksForGeeks” Output: I… Read More »
Reverse individual words with O(1) extra space
Given a string str, the task is to reverse all the individual words. Examples: Input: str = “Hello World” Output: olleH dlroW Input: str =… Read More »
Check whether str1 can be converted to str2 with the given operations
Given two binary strings str1 and str2. The task is to check whether it is possible to convert str1 to str2 by applying the below… Read More »
Case-specific Sorting of Strings
Given a string str consisting of uppercase and lowercase characters. The task is to sort uppercase and lowercase characters separately such that if the ith… Read More »
Find Nth smallest number that is divisible by 100 exactly K times
Given two numbers N and K . The task is to find N’th smallest number that is divided by 100 exactly K times. Examples: Input… Read More »
Rearrange characters in a string such that no two adjacent are same using hashing
Given a string str with repeated characters, the task is to rearrange the characters in a string such that no two adjacent characters are same.… Read More »
Concatenate strings in any order to get Maximum Number of “AB”
Given an array of strings of length N, it is allowed to concatenate them in any order. Find the maximum possible number of occurrences of… Read More »
Reverse the Sentence using Stack
Given a string str consisting of a sentence, the task is to reverse the entire sentence word by word. Examples: Input: str = “geeks for… Read More »
Total number of odd length palindrome sub-sequence around each centre
Given a string str, the task is to find the number of odd length palindromic sub-sequences around of str with str[i] as centre i.e. every… Read More »
Count of substrings which contains a given character K times
Given a string consisting of numerical alphabets, a character C and an integer K, the task is to find the number of possible substrings which… Read More »
Count of sub-sequences which satisfy the given condition
Given a string str consisting of digits, the task is to find the number of possible 4 digit sub-sequences which are of the form (x,… Read More »
