Strings: Remove all consecutive duplicates from the string
Problem Statement: You are given a string S, you have to remove all the consecutive string. Example Input: aabb Output: ab Solution The…
Strings: Minimum Window Substring
Problem Statement: You are given 2 strings s1 and s2. You need to find the smallest substring in s1 that has all the characters of s2. Example…
Minimum characters to be added at beginning to make string palindrome
Problem Statement: You are given a string, you need to tell minimum characters to be added at the beginning to make the string palindrome.…
Strings: Check if it is possible to re-arrange characters in a string, such a way that no two adjacent are same
Problem Statement: You are given a string, you need to check if ti is possible to rearrange the string such that no two adjacent characters…
Strings: Smallest distinct window
Problem Statement: You are given a string ‘s’. You need to find the smallest window length that contains all the characters of the…
Strings: Find the longest common subsequence between two strings.
Problem Statement: You are given 2 strings you need to return the longest common subsequence between two strings. Example str1 = ABC str2 = AC…
Strings: Minimum swaps required for bracket balancing
Problem Statement: You are given a string with 2N characters consisting of equally “[” and “]” brackets. They are…
Strings: Find the first repeated word in a string
Problem Statement: You are given a string, you need find the 1st repeated word in a string. Example Input: : "I am what I am"…
Strings: Minimum number of flips to make binary string alternate
Problem Statement: You are given a binary string of 0s and 1s. You need to find the min number of flips required to make the sequence…
Strings: Longest Common Prefix
Problem Statement: You are given an array of strings. You need to find the longest common prefix in that array of strings. Example Input:…