Pattern Matching

Find the Index of the First Occurrence in a String

by

LeetCode problem 28, “Find the Index of the First Occurrence in a String“, asks us to locate the first index of a given substring (needle) in another string (haystack). If the substring is not found, we return -1. This is a classic problem in string searching with multiple approaches ranging from basic brute force to … Read more

The Ultimate Guide to Manacher’s Algorithm

by
Manacher’s Algorithm

Palindromes are fascinating sequences that read the same backward as forward. In computer science, one popular problem is identifying the longest palindromic substring within a given string. While a brute-force approach may work, it often lacks efficiency, especially for long strings. That’s where Manacher’s Algorithm shines, offering a linear time complexity solution. Let’s dive deep … Read more