strings

String Problems and Solutions

This section contains a collection of string manipulation problems and their solutions, organized by difficulty level.

Directory Structure

strings/
├── basic/          # Basic string problems from GeeksforGeeks
├── moderate/       # Hard string problems from LeetCode
└── advanced/       # Very hard string problems from LeetCode

Problem Categories

• String manipulation and transformation
• Pattern matching and searching
• Palindromes and anagrams
• String compression and encoding
• Regular expressions
• Dynamic programming on strings
• Substring problems
• String comparison and edit distance

Prerequisites

• Basic string operations in Python
• String slicing and indexing
• String methods (split, join, strip, etc.)
• Regular expressions (re module)
• Time and space complexity analysis
• Dynamic programming concepts

Learning Path

1. Start with basic problems in the basic/ directory
2. Progress to harder problems in moderate/
3. Challenge yourself with advanced problems in advanced/

Each problem includes:

• Clear problem statement
• Example test cases
• Clean, type-safe solution
• Time and space complexity analysis
• Source attribution (GeeksforGeeks/LeetCode)