Amazon interview question

Find substring in string. give complexity for time