Find all interleavings of given strings that can be formed from all the characters of first and second string where order of characters is preserved.
Given a binary pattern that contains ‘?’ wildcard character at few positions, find all possible combinations of binary strings that can be formed by replacing the wildcard character by either 0 or 1.
Given two strings, determine if they are anagrams or not. Any word that exactly reproduces the letters in another order is an anagramap. In other words, X and Y are anagrams if by rearranging the letters of X, we can get Y using all the original letters of X exactly once.
Given a positive number, convert the number into corresponding excel column name.
Check if given string can be derived from another string by circularly rotating it. The rotation can be in clockwise or anti-clockwise rotation.
Given a string, check if repeated subsequence is present in the string or not. The repeated “subsequence” (not “substring”) should have length of 2 or more.
Given a string, find maximum-length contiguous substring of it that is also a palindrome. For example, the longest palindromic substring of “bananas” is “anana”.
Given a string, check if it is a rotated palindrome or not.
Check if given set of moves is circular or not. The move is circular if its starting and ending coordinates are the same. The moves can contain instructions to move one unit in same direction (M), to change direction to left of current direction (L) and to change direction to right of current direction (R).
Given a simple sentence and a set of syntax rules, validate if it is syntactically correct or not. A simple sentence if syntactically correct if it fulfills given rules. The following are given rules.
Write code to efficiently evaluate given postfix expression.
Given an balanced expression that can contain opening and closing parenthesis, check if the expression contains any duplicate parenthesis or not.
Given an expression containing opening and closing braces, check if it is balanced or not.
Given a huge set of strings with duplicate strings present, find first k-maximum occurring words in it.