String Exercises

Essential questions:

• Valid Anagram (solution) (sort then compare)
• Valid Palindrome (solution) (for loop)
• Longest Substring Without Repeating Characters (solution) (use sliding window)
• Rabin-Karp rolling hash algorithm

Recommended questions:

• Longest Repeating Character Replacement
• Find All Anagrams in a String (build hash of string {letter=>count}, and use sliding window to check if substring is anagram)
• Minimum Window Substring
• Group Anagrams
• Longest Palindromic Substring (pad string with invalid chars, walk string one by one and find largest radius of palindrome centered in that spot)
• Encode and Decode Strings (LeetCode Premium)

References

• Tech Interview Handbook - Algorithms

Other

• Algorithms Practice
• Engineering Skills