Reverse a string
Asked in the technical interview stage. Implement the operation without using Python's built-in reverse helpers or slicing.
Implement reverse_string(s). The input is a string, and the output must be a new string containing the characters of s in reverse order. Preserve spaces, punctuation, capitalization, and repeated characters.
def reverse_string(s):