Reverse a string without using built-in methods. Implement reverse_string(s) to return a new string containing the characters of s in reverse order. Do not use slicing, reversed(), .reverse(), or other reversal helpers; preserve spaces, punctuation, case, and Unicode characters.
def reverse_string(s):