Domanda di colloquio di Amazon

Find substring in string. give complexity for time