Status: IN
The length check `len(prefix) > len(s)` guarantees the prefix-building loop terminates as soon as the accumulated string exceeds the target, bounding runtime to O(len(s))
Source: entries/2026/06/06/check-if-string-is-a-prefix-of-array-solution.md