Напишите функцию для переворота строки

Переворот строки означает получение новой строки с символами в обратном порядке. В Python краткий вариант использует срез [::-1]; реализация через цикл показывает понимание алгоритма и имеет временную сложность O(n).