Skip to content

Latest commit

 

History

History
251 lines (167 loc) · 11 KB

STRING.md

File metadata and controls

251 lines (167 loc) · 11 KB

STRING

Check if given string is a rotated palindrome or not

Longest Palindromic Substring (Non-DP Space Optimized Solution)

Check if repeated subsequence is present in the string or not

Check if strings can be derived from each other by circularly rotating them

Check if given set of moves is circular or not

Convert given number into corresponding excel column name

Determine if two strings are anagram or not

Find all binary strings that can be formed from given wildcard pattern

Find all interleavings of given strings

Isomorphic Strings

Find all possible palindromic substrings in a string

Find all possible combinations of words formed from mobile keypad

Find all possible combinations by replacing given digits with characters of the corresponding list

Find all words from given list that follows same order of characters as given pattern

Find first k non-repeating characters in a string in single traversal

Group anagrams together from given list of words

Introduction to Pattern Matching

Inplace remove all occurrences of ‘AB’ and ‘C’ from the string

Longest even length palidromic sum substring

Print string in zig-zag form in k rows

Reverse given text without reversing the individual words

Run Length Encoding (RLE) data compression algorithm

Validate an IP address

Find the longest substring of given string containing k distinct characters

Find all palindromic permutations of a string

Find all substrings of a string that are permutation of a given string

Find the longest substring of given string containing all distinct characters

Find all Permutations of a given string

Iterative Approach to find Permutations of a String in C++ and Java

Generate all Permutations of a String in Java | Recursive & Iterative

Find all lexicographically next permutations of a string sorted in ascending order

Find Lexicographically minimal string rotation

Find all strings of given length containing balanced parentheses

Find all N-digit strictly increasing numbers (Bottom-Up and Top-Down Approach)

Find all N-digit binary numbers having more 1’s than 0’s for any prefix

Find all N-digit numbers with given sum of digits

Find all N-digit binary numbers with k-bits set where k ranges from 1 to N

Generate binary numbers between 1 to N

Find all combinations of non-overlapping substrings of a string

Check if given sentence is syntactically correct or not

Calculate rank of given string among all its lexicographically sorted permutations

Find all Lexicographic Permutations of a String

Find all N-digit binary numbers with equal sum of bits in its two halves

Check if given string is interleaving of two other given strings

Difference between Subarray, Subsequence and Subset

std::next_permutation | Overview & Implementation in C++

std::prev_permutation | Overview & Implementation in C++

Implementation of KMP Algorithm in C, C++ and Java

Reverse String without using Recursion

Reverse given string using Recursion

Reverse a String in Java in 10 different ways

Determine if a given string is palindrome or not

In-place remove all adjacent duplicates from the given string

Find the minimum number of inversions needed to make the given expression balanced

Replace all non-overlapping occurrences of the pattern

Construct the longest palindrome by shuffling or deleting characters from a string

Determine if characters of a String follows a specified order or not

Print all combinations of phrases that can be formed by picking words from each of the given lists

Remove all extra spaces from a string

Break a string into all possible combinations of non-overlapping substrings

Remove adjacent duplicate characters from a string

Combinations of words formed by replacing given numbers with corresponding alphabets

Word Break Problem

Wildcard Pattern Matching

Count number of times a pattern appears in given string as a subsequence

The Levenshtein distance (Edit distance) problem

Longest Common Subsequence | Introduction & LCS Length

Longest Common Subsequence | Space optimized version

Longest Common Subsequence of K-sequences

Longest Common Subsequence | Finding all LCS

Longest Repeated Subsequence problem

Longest Palindromic Subsequence using Dynamic Programming

Longest Common Substring problem

Shortest Common Supersequence | Introduction & SCS Length

Shortest Common Supersequence | Finding all SCS

Shortest Common Supersequence | Using LCS

Implement Diff Utility

Word Break Problem | Using Trie Data Structure

Find minimum cuts needed for palindromic partition of a string

Check if a string is K-Palindrome or not

Find shortest route in a device to construct the given string

Find minimum number possible by doing at-most K swaps

Determine if a pattern matches with a string or not