Tag archive

#z-algorithm

Topic-specific entry points for internal linking, discovery, and deeper subject exploration.

1 articles

Z-Algorithm in Java: Linear Time String Matching

The Z-Algorithm is an efficient string matching algorithm that finds all occurrences of a pattern $P$ in a text $T$ in linear time $O(n + m)$. While many developers learn KMP (Knuth-Morris-Pratt), the Z-Algorithm is ofte…

Apr 19, 20263 min read

Deep Dive

#dsa#java#algorithms