Pergunta de entrevista da empresa Google

String manipulation with less time complexity