[LeetCode] 28. Find the Index of the First Occurrence in a String (Medium/Python)

Find the Index of the First Occurrence in a String - LeetCode

Above is the link to the problem.

 

Problem

Given two strings variables "needle" and "haystack",

return the index of the first occurrence of "needle" in "haystack",

or -1 if "needle" is not part of "haystack".

 

Example 1

Input: haystack = "sadbutsad", needle = "sad"

Output: 0

Explanation: "sad" occurs at indexes 0 and 6.

We are finding the first occurrence.

So we return 0.

 

Example 2

Input: haystack = "leetcode", needle = "leeto"

Output: -1

Explanation: "leeto" did not occur in "leetcode", so we return -1.

 

Code

 

This code gets the top 1.08% of time complexity and uses 13.8MB of memory.