Pergunta de entrevista da empresa Amazon

Algorithm for string sequence and the big o notation of the same