🧵 String – DSA Topics with Real Interview Coverage

This section focuses on all string-related data structure and algorithm questions commonly asked in interviews. Learn about pattern matching (KMP, Rabin-Karp), palindromes, substring search, frequency maps, and real-world string manipulation problems with optimized solutions.

• 1. What is string in Data Structures?
• 2. What is string mutability vs immutability?
• 3. What is null terminated string?
• 4. Difference between Strings vs. Char Arrays?
• 5. What are Pascal Strings?
• 6. Pros and Cons of mutable and immutable Strings
• 7. What is Ropes and its advantage in Data Structure?
• 8. When to use Ropes over StringBuilders?
• 9. Compare Strings vs Ropes performance analysis?
• 10. Explain Boyer-Moore Algorithm with example