Given a string s, return a new string with its characters in reverse order. Do not use built-in string reversal helpers such as slicing with a negative step, reversed(), or language/library methods that directly reverse the string.
def reverse_string(s):