Ace your Coding Interview
Get hired by top tech companies with our comprehensive interview preparation.
Get StartedThe longest bitonic subsequence problem is to find a subsequence of a given sequence in which the subsequence’s elements are first sorted in increasing order, then in decreasing order, and the subsequence is as long as possible.
The Shortest Common Supersequence (SCS) is finding the shortest supersequence Z of given sequences X and Y such that both X and Y are subsequences of Z.
The Longest Repeating Subsequence (LRS) problem is finding the longest subsequences of a string that occurs at least twice.
The Longest Palindromic Subsequence (LPS) problem is finding the longest subsequences of a string that is also a palindrome.
The longest common substring problem is the problem of finding the longest string (or strings) that is a substring (or are substrings) of two strings.
This post covers a space-optimized function to find the length of the Longest Common Subsequence (LCS) problem.
The Longest Common Subsequence (LCS) problem is finding the longest subsequence present in given two sequences in the same order, i.e., find the longest sequence which can be obtained from the first original sequence by deleting some items and from the second original sequence by deleting other items.
Given a string, find all combinations of non-overlapping substrings of it. The solution should use parenthesis to split the string into non-overlapping substrings.
Given a positive number n, find all strings of length n containing balanced parentheses.
The lexicographically minimal string rotation (or lexicographically least circular substring) is the problem of finding a string’s rotation possessing the lowest lexicographical order among all possible rotations.
Given a string, find the longest substring containing distinct characters using sliding window technique in linear time.
Find all substrings of a string that contains all characters of another string. In other words, find all substrings of the first string that are anagrams of the second string.