diff --git a/strings/knuth_morris_pratt.py b/strings/knuth_morris_pratt.py index 5120779c571e..cff96f52ece0 100644 --- a/strings/knuth_morris_pratt.py +++ b/strings/knuth_morris_pratt.py @@ -22,6 +22,9 @@ def knuth_morris_pratt(text: str, pattern: str) -> int: True """ + if not pattern: + return 0 + # 1) Construct the failure array failure = get_failure_array(pattern)