Count of strings that can be formed from another string using each character at-most once
Given two strings str1 and str2, the task is to print the number of times str2 can be formed using characters of str1. However, a… Read More »
Category Archives: Strings
String transformation using XOR and OR
Given two binary strings. The task is to check if string s1 can be converted to string s2 by performing the given operations any number… Read More »
Edit distance and LCS (Longest Common Subsequence)
In standard Edit Distance where we are allowed 3 operations, insert, delete and replace. Consider a variation of edit distance where we are allowed only… Read More »
Longest Common Subsequence | DP using Memoization
Given two strings s1 and s2, the task is to find the length of longest common subsequence present in both of them. Examples: Input: s1… Read More »
Replace every character of string by character whose ASCII value is K times more than it
Given a string str consisting of lowercase letters only and an integer k, the task is to replace every character of the given string by… Read More »
Check if any permutation of a large number is divisible by 8
Given a large number N and the task is to check if any permutation of a large number is divisible by 8. Examples: Input: N… Read More »
Check if two same sub-sequences exist in a string or not
Given a string, the task is to check if there exist two equal sub-sequences in the given string. Two sub-sequences are said to be equal… Read More »
Maximum occurring character in an input string | Set-2
Given a string containing lowercase characters. The task is to print the maximum occurring character in the input string. If 2 or more characters appear… Read More »
First non-repeating character using one traversal of string | Set 2
Given a string, find the first non-repeating character in it. For example, if the input string is “GeeksforGeeks”, then output should be ‘f’ and if… Read More »
Find the winner of a game where scores are given as a binary string
Given a binary string representing the scores of a Volleyball match. The task is to find the winner of the match according to below conditions:… Read More »
Number of Counterclockwise shifts to make a string palindrome
Given a string of lowercase English alphabets, find the number of counterclockwise shifts of characters required to make the string palindrome. It is given that… Read More »
Find a string such that every character is lexicographically greater than its immediate next character
Given an integer N, the task is to find a string(considering only lowercase characters) of length (N+1) such that the character at any position should… Read More »
Longest Common Prefix Matching | Set-6
Given a set of strings, find the longest common prefix. Examples: Input: str[] = {geeksforgeeks, geeks, geek, geezer} Output: gee Input: str[] = {apple, ape,… Read More »
Lexicographically smallest string formed by appending a character from the first K characters of a given string
Given a string S consisting of lowercase alphabets. The task is to find the lexicographically smallest string X of the same length only that can… Read More »
Character replacement after removing duplicates from a string
Given a string. The task is to replace each character of the minimized string by a character present at index ‘IND‘ of the original string.… Read More »
