Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Knuth-Morris-Pratt algorithm

Theory

Found at six!

Report a typo

A group of genetics students decided to test KMP on a DNA sequence GTAGAGTAAGTGTAC. Which of the patterns below will be found exactly after 66 shifts?

Do not count as a shift the first-step positioning of the pattern at the beginning of the string.

Select one option from the list
___

Create a free account to access the full topic