String Problems Topic Wise Last Updated : 07 Nov, 2024 Comments Improve Suggest changes Like Article Like Report In this post, string problems based on different topics are mentioned. Please refer String Data Structure article for fundamentals, basic operations and problems based on difficulty.Binary String:Check if all bits can be made same by single flipNumber of flips to make binary string alternateBinary representation of next numberMin flips of continuous characters to make all characters same in a stringGenerate all binary strings without consecutive 1’sFind i’th Index character in a binary string obtained after n iterationsGenerate n-bit Gray CodesSubstring & Subsequence:All Occurrences of a SubstringAll substrings of a given stringCheck for SubsequenceAll subsequences of a stringAll Occurrences of a SubstringCount Distinct SubsequencesCount distinct occurrences as a subsequenceLongest Common SubsequenceShortest Superstring ProblemPrinting Shortest Common SupersequenceShortest Common SupersequenceLongest Repeating SubsequenceLongest Palindromic SubsequencePattern Searching:Naive algorithm for Pattern SearchingKMP Algorithm for Pattern SearchingZ algorithmWord Search - 8 Directions & Straight MovementWord Search - 4 Directions & Zig-Zag AllowedWildcard Pattern MatchingAho-Corasick AlgorithmStrings that match specific patternCheck if string follows a defined orderRegular Expression MatchingProblems on Palindrome String:Check for PalindromeCheck for rotation of a palindromeCheck if rearrangement can form a palindromeChecking palindromes in a streamPrint all palindromic partitions of a stringMinimum additions at front to make palindromeMake largest palindrome by changing at most K-digitsMinimum deletions to make palindromeMinimum insertions for palindrome with permutations Comment More infoAdvertise with us Next Article String Manipulation Techniques K kartik Follow Improve Article Tags : Strings DSA Practice Tags : Strings Similar Reads DP Problems Topic Wise DP Problems on MathsFibonacci NumbersTribonacci NumbersLucas NumberBinomial CoefficientPascal's Triangle GenerationNth Row of Pascal TriangleCatalan Number Matrix Chain MultiplicationDP Problems on StringsDecode WaysLongest Palindromic SubstringLongest Common SubstringEdit DistanceWord BreakPalindro 1 min read Top 50 String Coding Problems for Interviews String-related problems often assess a candidate's understanding of concepts like pattern matching, manipulation, and efficient algorithm design. Here is the collection of the Top 50 list of frequently asked interview questions on Strings. Problems in this Article are divided into three Levels so th 2 min read String Manipulation Techniques Recent articles on String ! Word Wrap problem ( Space optimized solution ) Form minimum number from given sequence Maximum number of characters between any two same character in a string Print shortest path to print a string on screen Minimum number of stops from given path Check whether second stri 6 min read String in Data Structure A string is a sequence of characters. The following facts make string an interesting data structure.Small set of elements. Unlike normal array, strings typically have smaller set of items. For example, lowercase English alphabet has only 26 characters. ASCII has only 256 characters.Strings are immut 2 min read String in Data Structure A string is a sequence of characters. The following facts make string an interesting data structure.Small set of elements. Unlike normal array, strings typically have smaller set of items. For example, lowercase English alphabet has only 26 characters. ASCII has only 256 characters.Strings are immut 2 min read Java Strings In Java, a String is the type of object that can store a sequence of characters enclosed by double quotes, and every character is stored in 16 bits, i.e., using UTF 16-bit encoding. A string acts the same as an array of characters. Java provides a robust and flexible API for handling strings, allowi 9 min read Like