Algo Kmp Algorithm

Find all overlapping exact occurrences of a pattern/motif/primer in a string or DNA sequence in O(n+m) time via KMP's prefix/failure-function. Use for exact substring search, motif/primer location, or a slow naive O(n*m) scan.

pavel-kravchenko Updated

File contents

pavel-kravchenko/bioinformatics commit 7467b84f5f

Frequently asked questions

npx get-skill add pavel-kravchenko/algo-kmp-algorithm