Pattern Searching

Updated
Share on X Share on LinkedIn Share on Facebook Share on WhatsApp Report an issue
  1. Naive Pattern Searching
  2. KMP Algorithm
  3. Rabin-Karp Algorithm
  4. Boyer Moore Algorithm
  5. Aho-Corasick Algorithm for Pattern Searching
  6. Suffix Array
  7. kasai’s Algorithm for Construction of LCP array from Suffix Array
  8. Z algorithm (Linear time pattern searching Algorithm)
  9. Online algorithm for checking palindrome in a stream
  10. Manacher’s Algorithm
  11. Ukkonen’s Suffix Tree Construction
  12. Generalized Suffix Tree

Articles in this section

Mithlesh Upadhyay Published 8 Aug 2020 · 1 min read

Mithlesh Upadhyay is a Computer Science and AI expert from Madhya Pradesh with strong academic background (BE in CSE and M.Tech in AI) and over six years of experience in technical content development. He has contributed tech articles, led teams, and worked in Full Stack Development and Data Science. He founded the w3colleges.org portal for learning resources.