You are given a string and a word, your task is that count the number of the occurrences of the given word in the string.\nThis was the signature of the function:\n```\npublic int countOccurences(String str, String word)  {}\n```\nI was able to figure out a simple solution O(str.length * word.length).\nBut the interviewer asked me if I can somehow **prepare the strings (complexity for this operation ignored)**, so that the count would take constant time.\nHe was giving me a lot of tipps but I still was not able to figure out the solution.\n\nI am not sure if I understood the tipps correctly, but I think the interviewer wanted to encode the strings as numbers and then by doing some arithmetical operation(s) count the occurrences.\n\nI haven\'t solved the problem from this interview even conceptually, but I did good in other 3 interviews and still got the offer.\n\nAny idea how to solve this problem?\nThank you in advance\n\n

You are given a string and a word, your task is that count the number of the occurrences of the given word in the string.\nThis was the signature of the functio