Frage im Vorstellungsgespräch bei Amazon

Find substring in string. give complexity for time