Leetcode 28. Find the Index of the First Occurrence in a String

Given two strings, return the starting index of the first occurrence of needle in haystack, or -1 if absent. This is a classic substring search problem (input lengths up to ~10^4), requiring identification of the earliest match.