Implement strStr()
Problem Implement . Return the index of the first occurrence of needle in haystack, or -1 if is not part of . Clarification: What should we return when is an empty string? This is a great question to ask during an interview. For the purpose of this problem, we will return 0 when is an empty…