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:…
Strings: Convert Roman Numerals to Decimal
Problem Statement: You are given a roman numeral, you need to convert into it’s corresponding decimal value. Example Input: IX Output: 9…
Strings: Count the number of string in 2D character array
Problem Statement: You are given a string and a 2D char array. You need to count the number of times the string is there in the 2D array. The…
Strings: Get the minimum number of inversions needed to make an expression balanced
Problem Statement: You are given a string consisting of “{” and “}”. You need to find the minimum number of inversions…
Strings: Convert a string into its mobile numeric keypad
Problem Statement: You are given a string, you need to convert that string into its equivalent mobile numeric keypad sequence. Example Input :…