• The Algorithm
  • Description
  • Implementation
• Correctness
• Complexity Analysis
  • Time Complexity
  • Space Complexity (auxiliary)

---

The Algorithm

TODO: Knuth-Morris-Pratt

Description

TODO

Implementation

TODO

Correctness

TODO

Complexity Analysis

Time Complexity

TODO

---

TODO

Space Complexity (auxiliary)

TODO

---