## Case-specific sorting of Strings in O(n) time and O(1) space

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 »

- Count common characters in two strings
- Repeated Character Whose First Appearance is Leftmost
- Convert character array to string in C++
- Count substrings that contain all vowels | SET 2
- Find the longest string that can be made up of other strings from the array
- Minimum number of times A has to be repeated such that B is a substring of it
- Count of integers of length N and value less than K such that they contain digits only from the given set
- Check for balanced parentheses in an expression | O(1) space | O(N^2) time complexity
- Check whether two strings contain same characters in same order
- Rearrange characters in a string such that no two adjacent are same using hashing
- Generate all permutations of a string that follow given constraints
- Program to find the kth character after decrypting a string
- Java program to check whether a string is a Palindrome
- Check if two strings are same ignoring their cases
- Minimum number of adjacent swaps to convert a string into its given anagram
- Maximize the happiness of the groups on the Trip
- Distinct palindromic sub-strings of the given string using Dynamic Programming
- Program to generate all possible valid IP addresses from given string | Set 2
- Find the number of binary strings of length N with at least 3 consecutive 1s
- InfyTQ 2019 : Find the position from where the parenthesis is not balanced
- Implement a Dictionary using Trie
- Minimum rotations required to get the same String | Set-2
- Check if a string can be obtained by rotating another string d places
- Count pairs of non-overlapping palindromic sub-strings of the given string
- Append a digit in the end to make the number equal to the length of the remaining string
- Count of substrings which contains a given character K times
- C++ program to compare two Strings using Operator Overloading
- Minimum number of sub-strings of a string such that all are power of 5
- Reverse individual words with O(1) extra space
- Persistent Trie | Set 1 (Introduction)

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 »

Given two strings str1 and str2 of lengths M and N respectively. The task is to find all the distinct string of length M +… Read More »

Given an array arr[] of strings, the task is to print the strings from the array which are not prefix of any other string from… Read More »

Given two strings str1 and str2 each of length N, the task is to generate and print all possible strings of length N such that… Read More »

Given a string str and a character ch, the task is to find the longest palindromic sub-string of str such that it starts and ends… Read More »

Given two strings str1 and str2 and an integer d, the task is to check whether str2 can be obtained by rotating str1 by d… Read More »

Given a string containing only digits, restore it by returning all possible valid IP address combinations. A valid IP address must be in the form… Read More »

Given a binary string str, the task is to find the count of non-overlapping sub-strings of either the form “010” or “101”. Examples: Input: str… Read More »

Given a string str, the task is to find the count of distinct characters in all the distinct sub-strings of the given string. Examples: Input:… Read More »

Given two arrays A[] and B[] which consists of N and M strings respectively. A string S1 is said to be smaller than string S2… Read More »

Given an array of strings arr[], the task is to find the largest string in the array which is made up of the other strings… Read More »

Given a string of lowercase English alphabets and an integer 0 < K <= 26. The task is to divide the string into two parts… Read More »

Given a string str containing lowercase alphabets, the task is to count the sub-strings that contain all the vowels at-least one time and there are… Read More »

Given a set of digits A[] in sorted order and two integers N and K, the task is to find how many numbers of length… Read More »

Given an array arr[] of N strings consisting of lowercase characters, the task is to count the pairs in the array which satisfy the given… Read More »