Easy
Quiz
#28 Find the Index of the First Occurrence in a String
APPROACH
Return the index of the first occurrence of needle within haystack, or -1 if needle is absent.
Example 1:
Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Explanation: "sad" occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
Example 2:
Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in "leetcode", so we return -1.
1 of 4
1:00
What is the optimal approach for this problem?