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