This content originally appeared on DEV Community and was authored by Jayaprasanna Roddam
1. Basic String Operations
· Reverse a String
· Check if a String is a Palindrome
· Count Vowels and Consonants in a String
· Check if Two Strings are Anagrams
· Remove All Occurrences of a Character in a String
· Find the First Non-Repeating Character in a String
· Find the Last Non-Repeating Character in a String
· Convert a String to Uppercase and Lowercase
· Remove Whitespace from a String
· Count the Frequency of Each Character in a String
2. String Matching and Searching
· Implement Naive String-Matching Algorithm
· Implement Knuth-Morris-Pratt (KMP) Algorithm
· Implement Rabin-Karp Algorithm
· Implement Boyer-Moore Algorithm
· Find All Occurrences of a Pattern in a Text (Using KMP)
· Find All Anagrams of a Pattern in a Text (Using Sliding Window)
· Find the Longest Prefix Suffix (LPS) Array
· Find the First Occurrence of a Substring in a String
· Check if a String Contains Another String (Substring Search)
· Count Number of Occurrences of a Pattern in a Text
3. String Manipulation
· Rotate a String by N Characters
· Swap Two Characters in a String
· Remove Duplicates from a String
· Replace All Occurrences of a Substring with Another Substring
· Merge Two Strings Alternately
· Find the Longest Common Substring
· Find the Longest Common Prefix
· Find the Longest Repeating Substring
· Reverse Words in a String
· Remove All Adjacent Duplicates in a String
4. String Transformations
· Convert a String to an Integer (String to Integer Conversion)
· Convert a String to a Float (String to Float Conversion)
· Implement String Compression
· Implement String Decompression
· Find the Minimum Window Substring Containing All Characters of Another String
· Find the Maximum Repeating Character
· Count the Number of Distinct Substrings in a String
· Implement a Simple Text Formatter
· Convert a String to Title Case
· Convert a String to Camel Case
5. String Algorithms
· Implement a Trie for String Matching
· Find the Longest Palindromic Substring (Expand Around Center or Dynamic Programming)
· Implement Longest Common Subsequence (LCS) Algorithm
· Find the Shortest Common Supersequence
· Find the Minimum Number of Insertions to Make a String Palindromic
· Find the Minimum Number of Deletions to Make a String Palindromic
· Find the Edit Distance Between Two Strings (Levenshtein Distance)
· Implement a Suffix Array
· Implement a Suffix Tree
· Implement a Longest Increasing Subsequence in a String
6. String Comparison
· Compare Two Strings (Ignoring Case)
· Compare Two Strings (Case-Sensitive)
· Check if a String is a Rotated Version of Another String
· Check if a String is a Subsequence of Another String
· Check if a String Contains Only Unique Characters
· Check if a String is a Permutation of Another String
· Find the Longest Palindromic Subsequence
· Find the Longest Common Subsequence (Dynamic Programming)
· Check if a String is a Valid Number (Integer/Float)
· Check if a String is Valid as a Parentheses Sequence
7. String Patterns and Regular Expressions
· Implement Regular Expression Matching (Wildcard and Exact Matching)
· Find All Matching Substrings in a Text Using Regular Expressions
· Validate an Email Address Using Regular Expressions
· Validate a Phone Number Using Regular Expressions
· Validate a URL Using Regular Expressions
· Extract Dates from a String Using Regular Expressions
· Extract Phone Numbers from a String Using Regular Expressions
· Replace Words in a String Based on Regular Expressions
· Find All Words of a Certain Length in a String Using Regular Expressions
· Split a String Based on Regular Expressions
8. String Rotations and Shifts
· Check if One String is a Rotation of Another
· Rotate a String to the Left by N Characters
· Rotate a String to the Right by N Characters
· Find the Minimum Number of Rotations to Match Two Strings
· Find the Maximum Number of Rotations for a Palindrome
· Implement a Circular Buffer for String Rotation
· Find All Possible Rotations of a String
· Shift Characters of a String by N Positions
· Determine if Two Strings are Rotations of Each Other
· Rotate Words in a String by N Words
9. Advanced String Manipulations
· Encode and Decode Strings
· Implement a Basic Text Editor with String Operations
· Implement a String-Based Search Engine
· Find All Permutations of a String
· Find All Combinations of a String
· Find the Smallest Window Substring Containing All Characters of Another String
· Determine the Longest Common Substring between Two Strings
· Implement a String-Based Compression Algorithm
· Extract Substrings of a Given Length
· Calculate the Longest Common Prefix Length between Multiple Strings
This content originally appeared on DEV Community and was authored by Jayaprasanna Roddam
Jayaprasanna Roddam | Sciencx (2024-10-09T01:58:59+00:00) DSA: Strings – interview preparation questions. Retrieved from https://www.scien.cx/2024/10/09/dsa-strings-interview-preparation-questions/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.