1. Pattern Matching Basics #
Created Monday 27 July 2020
We need to tell if a given pattern exists in a given string.
Naive Approach #
We search one by one. We traverse the patter only if the starting letters match first. O(n*m) - This is the naive approach.