Question Bank

String Pattern Matching

Difficulty: Hard

Six deeper prompts on KMP failure functions, Rabin-Karp rolling hashes, and the naive matcher's worst case. Compares preprocessing vs search cost across the three approaches.