Strings

Theory

Patterns

Algorithms

1. Rabin Karp pattern matching

2. KMP pattern matching

---

Problems

Solution to All String solutions Github

Easy Problems

1. Remove outermost parenthesis
2. Reverse words in a given string / Palindrome Check
3. Largest odd number in a string
4. Longest Common Prefix
5. Isomorphic String
6. Check whether one string is a rotation of another
7. Check if two strings are anagram of each other

Medium Problems

1. Sort Characters by frequency
2. Maximum Nesting Depth of Parenthesis
3. Roman Number to Integer and vice versa
4. Implement Atoi
6. Longest Palindromic Substring
7. Sum of Beauty of all substring
8. Reverse Every Word in A String

Hard Problems

1. Minimum number of bracket reversals needed to make an expression balanced
2. Count and Say
3. Rabin Karp
4. [KMP]
5. Z-function - KMP
6. Shortest Palindrome