Frequently Asked Pattern Searching Interview Questions and Answers

  1. KMP Algorithm
  2. Rabin-Karp Algorithm
  3. Anagram Substring Search (Or Search for all permutations)
  4. Pattern Searching using a Trie of all Suffixes
  5. Longest Even Length Substring such that Sum of First and Second Half is same
  6. Print all possible strings that can be made by placing spaces