From aad7c55759fa48fb891a3ce1af731af1a27b073f Mon Sep 17 00:00:00 2001 From: Nathan Bergey Date: Tue, 13 Sep 2022 22:10:21 -0400 Subject: [PATCH] Readme: Extra note about approach --- README.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/README.md b/README.md index 5979eee..a467c86 100644 --- a/README.md +++ b/README.md @@ -3,6 +3,12 @@ Algorithm test Nathan's version of BM search. +Given the skeleton in place in the code, and its type annotations, fill in a simplified version of the BM search algorithm. + +It only returns the first occurrence of the pattern, and it only uses the "bad character" criteria from the algorithm. +The lookup table is a sparse dictionary instead of a full alphabet like the C version. + + ### Usage ```bash