Write a function to find if a given string C is interleaving of other two given strings A and B. Interleaving : C is said to be interleaving of A and B, if it contains all characters of A and B, order of all characters in individual strings (A, B) …
Given a string, write a function that will print all the permutations of the string Example INPUT s = “ABC” OUTPUT ABC, ACB, BAC, BCA, CBA, CAB Time Complexity : O(n*n!) Note : There are n! permutations and it requires O(n) time to print a permutation. Algorithm Permute() 1. If …
Given two strings s1 and s2, write a function that says whether the two strings are anagram or not s2 is said to be a anagram if it contains same characters that of s1, but order can be different Example 1 INPUT s1 = “abcd” s2 = “cdbe” OUTPUT Given …
Given two strings s1 and s2, write a function that will print all the interleavings of the given two strings. Here interleaving string is a string which has the same order that of individual strings. In the below example, we can see that ‘A’ will always comes before ‘B’ and …
Given an input string, write a function that will print all the duplicates in that string Example INPUT : “Tutorial cup” OUTPUT : t count = 2 u count = 2 Here, t, u are th duplicate and they ocuured 2 times in the string Time Complexity : O(n) Algorithm …
Given two strings s1 and s2, write a function to say whether s2 is a rotation of s1 or not Example INPUT s1 = “ABCDE” s2 = “DEABC” OUTPUT s1 and s2 are rotations of each other If we rotate s2 we will get s1 Algorithm 1. Concatenate s1 with …
Given a string, write a function to find the first non repeating character Example INPUT s = “tutorial cup” OUTPUT ‘o’ is the first non-repeating character Method 1 Time Complexity : O(n) Algorithm 1. Scan the input string and construct a character count array from input string ie, In the …
Given a string, write a function that will print the words of a string in reverse order Example INPUT s = “tutorial cup makes programming easy” OUTPUT “easy programming makes cup tutorial” Time Complexity : O(n) Algorithm Traverse the string 1. Reverse the individual words 2. After reversing the words, …
Find the shortest substring in a given string that contains all the characters of a given word or Find the Smallest window in a string containing all characters of another string Given two strings s and t, write a function that will find the minimum window in s which will …
Write a program to divide the given string into N equal parts. (N is input) Examples a) Input string : “stringlength”, N = 2 Output : string length b) Input string : “tutorialcup”, N = 3 Output : Invalid input! Because, string cannot be divided into N equal parts. Algorithm …