The native method:

i. It is the simplest method which uses brute force approach.

ii. It is a straight forward approach of solving the problem.

iii. The algorithm performs a checking at all positions in the text and check whether an occurrence of the pattern starts there or not.

iv. …