Pergunta de entrevista da empresa UBS

Reverse a string just psedocode