# Problem Definition

## Description

Knuth–Morris–Pratt Algorithm

## Notes

1. [YT Video - Tushar Roy - Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search)](https://www.youtube.com/watch?v=GTJr8OvyEVQ)
1. [YT Video - Tushar Roy - Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search) Part2](https://www.youtube.com/watch?v=KG44VoDtsAA)
1. [GitHub - Tushar Roy - SubstringSearch - KMP](https://github.com/mission-peace/interview/blob/master/src/com/interview/string/SubstringSearch.java)