Given an input string and a substring. Find the frequency of occurrences of a substring in a given string.
Examples:
Input : man (pattern)
dhimanman (string)
Output : 2
Input : nn (pattern)
Banana (String)
Output : 0
Frequency of a substring in a string: https://www.geeksforgeeks.org/frequency-substring-string/