Pergunta de entrevista da empresa Mozilla

Reverse a string and explain complexities